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ABSTRACT 1 > 

* Four wnits&nake up the contents of this document. The 
first examines applications of finite mat^ematicf to business and 
economies. The ^ser is expected to learn the" method of ■ optimization 
in optimal assignment problems.' The second module* presents 
applications of difference equations to eqonomics^and social 
sciences, and shows how to; 1) interpret and soJLve elementary 
difference' equations and 2) undexstand*how difference equations can 
be used' to. model -pertain problems. The> next unit looks at * * ' 

applications of elementary algebra .to finance. Th§ goal is to help 
students understand business and financial concepts and formulas, and 
teaqh them how to apply these concepts. and formulas in practical / 
circumstances. Appreciation of the power and usefulness of i 
mathematical concepts and techniques is also promoted. The final i 
module gamines applications ofr calculus to finance. The user is*' t 
taught to: 1) appreciate a natural connection between exponential 
functions and compound interest; 2) apply the definition of the 
derivative in a non-science situation; and 3)* uaderstand terms bsed 
in 

nom] 

£ll units. The Itast module containjs 
provided. (MP) 



finance such as simple, interest, compound interest, yield rate, 
unal rate, and force of interest .. Exercises and answers come in- 



a model exam. Solutions are 
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the optimal ^assignment problem 

1. Description of the Problem - ' 

"fhe optimal assignment .problem is concerned with 
situations of the following kind: ' ascertain company 
has^ number of job openings and ther*e are-. a number 
of applicants available for the jobs. The. company • s- . 
problem is to decide how to'assign applicants to jobs 
in a way. which will maximize &e benefit. to the com- 
/ pany. Before making the assignment each'applicant 
'is given a set of tests which are, designed toWure 
• his aptitude for each of-the jobs. .These test scores- 
can be displayed by means of a -table as. illustrated' 
below for the case of three applicants and three jobs 



£ J 2 " J 3 



(1.1) 
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The number in row i and column- j of the table 
which we call - position (-i,j) g ive s the sco^e of the 
L applicant for the j th job. 'One may think of 
these aptitudes as measuring' the value'of the appli- 
cant to the. -company when assigned to the given job. 
Thus, in the example Af,is worth, say, 10 dollars 
per hour when assigned to ^ but only 7 dollars per 
hour when assigned to Jj. If. the scores are intef- . 
preted # this way then clearly the -company will 
achieve maximum benefit by assigning applicants in 
such a. way as to maximize the sum of the Scores, 
Such an assignment is called an .optimal assignment. ' 
In the example the optimal assignment" can be found 
by inspection, for observe that Aj is best 'at Jj , 
A 2 is best at J 2 and Aj is best at J Therefo>£ 
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the optimal assignment is obtained by assigning each . 
person to the job he does best, it is convenient to 
indicate the assignment by checking 'the corresponding ' 
entries in the table as ^ ind icated below: * • 
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Without ma-king any further calculation we know that 
the assignment checked in (l.2) is optimal, fbr since 
' every applicant is assigned to the job he does best, 
.no .other assignment could raise the score of any appli- 
cant, hence the total score can not be raised. 

•r 

Of course there was considerable'*luck in the above 
example, for it was simply fortuitous that each appli- 
cant was best at ^different job. In general one cannot 
expect this to happen, tlere is another example: 
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' Notice that in this case it is no longer possible -to 
assign each person to the job he does best, £oi both A 
and A 2 are best at Jj . Nevertheless the optimal solution 
is easily found by changing the point' of view. Instead - 
of trying to assign ea-ch applicant, to the job he does 
best we try to pick the bes-t man for each job. The best 



man for is A. , 



for J 2 is A 3 ana for Jj is A 2 . 



Therefore the optimal assignment is thfi one given by the 
checked entries in (1-3). 



'.The procedure used in these- examples can be described 
concisely as follows: -the tables like (1.1), (1-2), and 
"(1.3) are' called assignment matrices. In the first 
example we* chose the largest entry in each row; It 
tutned out that each of these entries was *in a different 
^£oluirfn so that 'an assignment was obtained which, wa? 4 
. therefore optimal. In such cases we .will .say ''that the 
" matrix in question has a vou-max assignment. I* the 
secpnd example the matVix did not have a row-max assign- 
ment but it did have a column-max assignment, meaning 
that the mapc-j^num entries rn each 'column 'were all in 
different rows. Now in general a matrix need not have 
Either a row- or column-max * a^ss ignmen-t as the following 
example illustrates: - lB . ' 



(1.4) 
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1 One sees at once tjiat neither of the foregoing 
methods works, for if each person was assigned to the*-^ 
job he does best, then everyone would^lge assigned to 
J^f and if each job was g'iveri to the besfSflian for the 
job, then would be as'signed to all three "Jol^s . It 
is claimed that, the optima} assignment is* given by "the 
checked entries, which give the total value of the 
assignment to be 7 + 8 + 6 = 21. The reader should 
verify that this is optimal/ by simply , trying ea.ch of 
the other five possible 'assignments and observing .that 
they give a lower total score. The reader shoul<J also 
" note the following facts/ In this optimal assignment 
only one applicant , A2 , is assigned to the job he does 
bfest, and in fact, is assigned to J^, the job he does 
worst. LikAise, only is assigned to the best man 
for the job. Nevertheless, as we have seen, this 
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assignment is optimal, and .this suggests that "common 



sense methods" will 



not be very helpful in solving such 



problems and that solme kind of* "theory" is needed. 

Of course for small 3x3 examples, one can always 
"find a solution by "itrial and, error, 11 meaning one 
simply lists all p.o^sible assignments and chooses the 
one with' the largestj ' value . This procedure, however, 
is clearly impractical for even moderate sized problems. 
For example, if one 'were to us"e' the^^method on a 5x5 
p-roblem it would require lifting 120-possibilities 
each of, which would, involve performing ~4 additions so 
that 480 additions would be required. The method to , 
be presented in these notes will enable the reader ^ 
to solve 8x8 problems by Rand in a very moderate amount 
of time. If one were to do this b'y listing all 
possibilities it would* require over-250,000 additions. 

In a general ass ignmen^, problem the number of j*obs 
anci'-apjDlic^nts need not be equal. There may be more 
applicants than jobs (m > n) in which case the company 
will hire the n applicants giving it the highest total 
value, or there may be mor.e jobs than applicants (n > m) 
in which case the company wi|l fill the m jobs which 
givdthe highest total value. However, there is a 
simple' trick* whereby all problems can*be 'reduced to 
the "square" case in which the number of jobs and 
, applicants .are equal. If, say^ m > n then the assign^ 
ment matrix has more rows'than columns. Then'one 
simply augments the matrix by "adding m - n additional 
,columns^dll of .whose entries are zero. This .gives an 
mxm matrix with m - n additional "dummy" .jobs which 
may be thought of as the job of being unemployed. Now 
clearly if one finds the solution to this problem one 
has also obtained the solution to the original problem, 
for assigning a person to a dummy job means not assigning 
him at. all in the' original problem. In a similar wa^ 
if m < n one adds n - m rows of zeros. The reader should 



% convince himself that a .solut ion r to . th is n x n problem 
also solves the original m x n problem. From* now. on , 
we«#Will restrict ourselves to the 'square case: -Thi's 
permits ; us to formalize the notion^of an assignment <in 
the following way. 

DEFINITION. An n'^n assignment p.ro6leii consists of an 
n x n matrix A. An assignment a consists .of a permutation 
*2 f % "> of ^ he inte gers from 1 to n. This 

S , is to be read as follows: in^'the assignment a applicant | 
^ is assigned to job J applicant A', is assigned to . 

job J\ etc. The waZue of tne assignment ^denoted by 
is the numoSr a + a- ■ .+ ... + ' a . . An assi.gn- 
ment a having the ma Mniuni .value among .all possible 
assignments' is ca\\ed\r\' optimal* assignment > 

Using the above 'notation the optimal assignment for 
i-s [1, 2, 3] with value a n + a^ + a 33 = 27. The 
^ optimal assignment foi (1.3) is [r 3, 2] with value 
. * a ll + a 23 + a 32 * 26 and the optimal assignment for 

(1.4) is, [3, 1, 2] with the value a,, + a^T + a 70 = 21. 

I i ±5 32\ 



rcises> 



A 



l. t How many possible assignments ar$ thereon an nx n problem?' 

- 2. For th^matrix below calculate the value of each of the . 
I following assignments: 

t 1 ' 2 - 3, 4] |>, 3, 2, 1] [3/1, 2, 4] [2, f, J, 1] . ' 

./ 9 " 8 ® / 7/ X 

' • % , V -7 7. 5 

* / „ / (D 6/ <§) 

\© 6/ '5 I / - ^ _ 

i " /*" 

. 3. - For the above matrix >^rite in the formal ]V f \ ^] ( 

the assignment corresponding to the checked entries of 
. the matry. Do the circjed entries aBove correspond to 
' an assignment? Why? ' 



* 




10 



2T A Paradox * 
1 ^ 

^Before proceeding to develop the theory, fof^he 
assignment problem it i's worthwhile point4ng out ^ne 
'further property of such problems.* Ke return to the 
'thiYd example given by the taMe 1 



1 



(2*1)' 
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Where the entries in the optical assignment ha\je been 
checked. Now suppose a fourth* appl icant' A. appears, is 
tested*, and obtains the following scores' > * 



(2.2) 



V The tiuesti)>n*which now arises is whether A 4 should 
replace any of the three applicants of "the original . 
assignme/it. do-serve that h\s test scored for .each , 
job are lower by 6, 3, and 2'Voijits* respect lvely than 
the scores of the people as'signed to the jobs ^in (2.1). 
,At first glance one might conclude therefore th^t A. is 
less qualified than th^preserjt worJc force arid shouJLd 
not be hired, but. th,is turns- out to bca wrong con-' / 
elusion, for if A 4 is 'assigned to Jj, Aj t' 0 ^ a'rid 
A3 to J x the value of the assignment is 5 + 8 + 9 = 22 
which is an improvement over the previous assignment 
whose value was 21. Thus, it is optimal to Replace *A 2 
°y A 4 $yen though A 2 , s overall score is well above that 
of A^ . Once' again , *re *see that common ^sense doe^s not $ . 
•seem to be very Kelp^ul rn .attacking these problems. 
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Exercises 



Find listing all possibilities the optimal assignment 



the table given by^ 



A 1 


*6 
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A 2 
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A 3 
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1 



5- Suppose above is increased from 6 to 7. Will the value 
of the optimaj assignment increase? I n < general for which 
values of a.j in Exercise k will an increaseof one unit \ 
produce an increase in the value *of the optimal assignme/t? 

6. For which a.jtin Exercise k wi 1 1 a decrease of one unit ^ 

produce a decrease in the value of the optimal assignment? 

v 

7- If a fourth applicant becomes available with scores 

(1» 0) for the three jobs will i t be possible to find 
an improved assignment in Exercise kl If so who will 
replace? • 

Same as Exercise 7 if A^ has scores (4, 3> 1)- , 

Recall 'in the example given by (1.4) the optimal assignment 

assigned only one person to the job he does best and only 

one job to the person who does it best. Show by giving an 

jexample that one can have an n * n assignment problem in 

which this same thing occurs. 

* * t 
. 10* Is It possible to have an optimal assignment in which no 

one Is assigned to the job he does best? If so give an 

example. If not give a proof. of the impossibility. 

(This Is a somewhat' more rfi fficul t exercise.) • 



8. 
9. 



3. Preliminary Theory - (Wages and Profits ) 

This section is concerned with a simple ,but funda- 
mental property of assignment problems which will play 
the key role in the theory „to follow.* * »' 

Two* n x n matrices A and A! are called equivalent 
if they have the same set; of optimal assignments meaning 
that eveiy assignment whicK is optimal for one is optimal 

7 



for the other. Suppose now that A' is the matrix obtained 

from A by adding or subtracting a constant number w. to 

t h' ^ 
every entry in the i - row of A. The claim is that the 



matrices A, and A' 



To see thi 



are' equivalent 
if 

any assignment and let v(a) and v'(a) be the 



iAe 

vaiu 



Let a be 
Lue of a 

for the matrices A and A 1 respectively. Then v 1 (a) = 
v(a) + vf i so that the effect of adding w^ simply changes 
the value of all assignments by the constant amount w^ , r 
and it is clear piat adding such a constant to all 
assignments willvnot change their comparative values. 
That is, if one* assignment gives a higher value than 
another on A it will also ds so on A 1 . In particular 
then, the optimal assignments on A are the same as those 

on A 1 .- The same argument applies if a constant p is' 

th ^ 
added to all entries in the j column of A. We can 

state this formally as follows: 

Theorem 1 : If a constant is added to, all entries in any 
row or column of an assignment matrix, the new matrix 
obtained is equivalent to the original one . * 

Of course one can add constants to any number of ^ 
the rows or columns of A and all the matrices obtained 
will be equivalent to A. The idea of our algorithm for 
solv#ing the assignment problem is to perform a sequence 
of additions ,(or subtractions) of constants to the rows 
of A until we obtain a matrix A' equivalent to A for 
which the ^optimal assignment is "obvious" in that the 
matrix A 1 wil^l have a column-max assignment as described, 
in Section 1. To illustrate this consider again the* 
matrix given by e 



(3.1) 
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6/ 


4 



,in which»'the optimal, assignment has been checked. 
(Henceforth we' omit, the row and column headings^A i , 
and J?.) 'The optimal assignment- here is definitely 



13 



not column-max, t>ut the question ,is whether one can add 
or subtract constants to the rows in such a way as to 
^obtain an* equivalent matrix for which the given assign- 
ment is .a column-max. By trying various things one 
discovers , that by subtracting 3 from row 1 and 1 from 
row 3 one gets the matrix 



(3.2) 
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(4> 


dv 
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3 
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3 



where the entries which are. maximal in their columns 
have been circled, -.Observe that the checked entries 
in this matrix provide a column-max assignment and - 
therefore the optimal assignment is [3, 1, 2]\ But 
by Theorem*l this«.matrix is equivalent to the original 
one and hence this must also be an optimal assignment 
for the original problem. Notice that we now have a* 
proof \ of the optimality of this assignment which does 
not require finding the values of the other five 
assignments . - * 

Next consider the case of (3.1) with the fourth 
applicant with* scores (2-, 3, S),. By introducing a 
dummy job we get a # 4 x 4 problem whose matrix is given 

by* ' 



(3.3) 
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wnere the optimal assignment [2, 4, 1, 3] has been V 
marked. In order' to verify directly that the assign- 
ment is optimal, one would have to calculate, the value 
of the-other 23 assignments. Instead. let us again ^try 



to f find numbers which%hen subtracted from the rows 
flake the given assignment a column-max assignment.—^ 
In trying various things one finds that by subtracting 
2 from row 1 we get 
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where again maximal entries in each column have been 
circled, and we se*e for this matrix the given assign- 
ment's a column-max, and so we have a proof that the 
given assigment is indeed optimal. * f 

, ' The process 'of subtracting constants from the ' 
rows of the assignment matrix has an ^interesting 
economic interpretation which will be used in develop- 
ing the later theory. Let us think of the number w j 
as the wage paid to applicant A.. Recall now- that a 

ma*y be interpreted as the value to the company, say 

♦ 

in dollars, when A i is assigned to J.. But i£ the 
company^must pay the wagew- then the company's 
profit 'Pj from assigning Aj to Jj is a.. - w^*' In 
other words, after subtracting the constants w. from 
rows of A the entries in the new matrix obtained may 
be thought of as the profits the company* makes in filli 
each of the jobs. It is then natural for the company 
to, assign each job to the applicant which will givejt 
the greatest profit and this corresponds ' exac t ly to a 
column-max assignment in this matrix. 

We-will now introduce these' ideas into our compu- 
tation, ^rt turns out to <-be inconvenient to have* to 
rewrite the whole assignment matrix, every time, one 
subtracts a constant from the rows. Instead of do^^ 
this therefore we will simply list the wage constant 
w^ next to the appropriate row of the matrix. In 
addition we list at the head of column ^the maximum' 
Pj of the numbers a^ - v., that is the maximum of the 
profits obtained .by assigning to'the various appli- 
cants. Finally, we circle the positions in the matrix 
which yield these maximunuprof its . Using this notation 



for example (3.1) one would have instead of (3.;2) the 
following array called A display of the problem: 

, 1 Profits 



(3.5) 
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In the same way 'instead of rewriting matrix (3.3) 
as (3- 4*) we would write".' • 
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« Once arfain these displays are just a kind of 
shorthand*vay of staying that if each of the wage 
constants* are subtracted f rom ,the corresponding rows 
the column maxima will be the profits listed at the 
head of each coliunn> In. view of our, present economic 
interpretation we will refer^to the assignments cor- 
responding* to the checked entries in (3.5) and (3.6) 
as profit-max assignments rather than column-max 
assignments. 

We how give the general definition of a dispjay 
for an nx n assignment problem. It consists of - 
(1) the original assignment matrix A; (2) 2n constants 



w l» ' ,v • 1 w n * p l» "Mv P n » and (3") certain circled 



entries in the matrix-satisfying the conditions 
(A) 

' • (B) 



w i + 'Pj L a ij /o 1 * a11 positions (i, j) 
* a. j then a^ is circled. 



if Wi + Pj 

(c) there is at least one circle in every 
column of A. 



• Conditions (A), (B) , and (C) are called the 
feasibility condition^. The reader should check that 
they are just another way of saying that pj is the max- 
imum of the' numbers a^ - w^ for i = 1, 2, n. 

An assignment which* uses only^ circled entries of 
a display is called a profit-nax assignment , and the 
ideas of this' section -can be summarized in the follow- 
ing theorem: 

Theorem 2 : A pvof it-max assignment is optimal. 

3 The proof is„ just a matter of retracing our steps. 
A profit maximizing assignment wittf constants w i and 
p. is equivalent to a column-max '"assignment on the matrix 
obtained by subtracting w i from tJie 1 row of A, but 
from Theorem 1 subtracting* constants from rows of A » 
does not change the optimal assignment, 

• From now on our objective will be to find the. "right" 
wage constants (and profits p.. ) so as to get a display 
with a^profit maximizing assignments Of course we have 
not proved that the desired constants exist, much less 
have we provided a systematic method/for finding them. For 
the present, for smal 1 "pro,bl ems^he, reader should try -by 
experiment and guess work to find the w i ' s -which jforV. 

The sections which follow will show how they can be' 
found in an efficient manner for. problems of any size. 



Exerci ses ' . * 
— — - » 

11. In Exercise k find the" constants w. and p. and give the 

i j • 

display showing that the assignment you obtained for that 

problem is profit maximizing. 

12, Set up the problems of fxerci.se 8 and 9 as x 4 assign- 
ment problems. Find constants w, and p. and the display 
with a profit-max solution. 

13- Show by finding the appropriate w. and p. and giving the 
display that the checked assignment below is optimal. 

1 i . '12 



9 


8 


I ( 


. 7/ 


8. / 


7 


7/ 


5 


L 


7/ 


6 


5 


t 


6 


5 


** 



1: The Simple Assignment Problem 

In order to use the method of' Section 3 to solve 
the assignment proTjlefm it is necessary to be able to 
recognize when an assignment matrix possesses a column- 
max or profit-max assignment.. The following example 
shows that this may riot always .be easy. 
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As usual the maximal entries in each column have £ 
ip J>?en circled, and one must now decide whether it is 
possible to choose a set of five \circled entries so " 
that-there will be exactly one entry in each row and' 
column. Note that the question has nothing to do with 
the numbers in the matrix. One could as well .consider 
the following display 
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in which all numbers have been deleted. This prqblem can 
also be interpreted in terms of jobs and applicants wher« 
instead of each appl icant 'having a test score for'each 
job he merely gets a grade of pass or fail:' If«A. passes 
the test fo'r~J. a circle is entered. r in position (i, j) . 
and we say that A. qualifies, for J .The problem is then 
to assign as many applicants as possible to jobs for ' 
^Onch they are qualified. This is called, the simple 
assignment problem. (There is a second somewhat mWe • 
picturesque interpretation of this problem in which' 
the rows and columns of the matrix correspond to men 
and women rather than jobs and applicants and' a circle 
in position (i, j) means that man i and woman j are r 
compatible. The. so-called marriage, problem then asks 
that we pair off the men and women in as many compatible 

pairs as possible.) 

v- _ , 

Returning to (4.2)," the question is "whether a 
complete assignment, i.e., assigriing all five applicants, 
is possible. A little experimentation may convince 
the reader that there seems to be no way of filling all 
the jbbs with qualified applicants. What is needed 
then is some sort of "proof" that in faci^ there is *no 
complete assignment. Now it turns out that one can 
give such a- .proof, for nbtice that if one considers 
jobs Jj, J 3 , and J 4 there are enly two applicants 
Aj and A 4 who qualify for therjl. Lt follows that there 
is no way of filling all three of these, jobs because 
of^the shortage of qualified applicants', hence a 'complete 
assignment is impossible. 

The situation which occurs here.is typical and very 
important for what follows. We will say that 'a simple 
assignment problem. has a bottleneck \i£ , there is some ■ 
set of r jobs for which fever than replicants are 
qualified (or in the marriage problem r" women who are 
compatible with fewer than rjmen) . m the example 

' . . * V 
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above the bottleneck consists of the set f'Aj , A^; 

J l' \Z' J 4 } < * We now s . tate th e resrult which 'plays the ' 

key role in the method for solving assignment problems. 

Main Theorem: Every. Umple assignment problem has 
. t either a complete- assignment or a bottleneck (but' 
, mdt.bcth). 

The proof -of - the theorem will emerge as 'we present 
• the solution method for the s imple ' assignment problem 
which will be illustrated .byirfeans of '^following 
example. _ ;' 

We are given below the qualification matrTx 
a 10 x 10 simple assignment problem. 
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. The objective is to find either a complete assignment 
or a bottleneck. The procedure for starting t>ut ,is ver* ' 
simple. We run along the list of jobs and. as s ign each ' 
to the first "available" applicant. Thus Jj is assigned 
to A 5> J 2 to A 3> J 3 to A x> J 4 to A 6 . (Note that A>. was ' ' 
also qualified for J 4 but* is not available since L has 
already been assigned-^ J r ) J^ro A 4 <; S 'ince A 2 is}\ > a 
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already" assigned} to A s (why not to Aj?) J ? ^o Aj 
(\>hy_not to A^?) . These as s ignments- have been indicated 
by checking the appropriate position in (4.3). ' 

The situation changes abruptly when we seek to 
asMg-n J g for we observe that all threV qualified ' 
applicants A 3> and A ; have already been assigned. ' 

This does not mean; however, t f jiat there is ho wa>lto 



assign J 

j 8 if 5 

method fo 
- * 

cqnst itutes\the 



We will see that ll is possible to assigiT^. 
...j^Jy are reas&jigned r proper ly . The 
,ding such a reassignment if it exists 



7 

eart of our computational procedure. 



It 'is"*called\he Aa$$3&n : : Method bemuse it invoives 
attaching numerical labels' to jobs an\ appl icahts in 
the fo Rowing w\y: j 
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Label V/ith the numeral 0 the job to be assigned, 
in thil case J g . This -is done by writing fhe 
JLabelJ at the bottom of column 8. We will 
refer to J g as the 0-job. 

Label with a 1 all applicants who qualify for 



8 



in this case A, , A, 



and A 



7* 



the 0-job J 

To do this we look for circled positions in 
column 8 and place a 1 at the right end of 
each row4iaving a circle in column 8. These 
will be called 1-rows and the corresponding 
applicants 1 - applicants . 

Label with C 1- all jobs to -which 1-applicants 
have beenassigned. In this case the 1- 
applicants A 3 , A 6 , and A y have been assigned* • 
tcr J 2* J 4> anci J 7\ Accordingly we wri^e 
a 1 at the bottom of columns 2* 4, and 7.. 
This is done by searching jail .the 1-rows 
for checked positions and where we fin'd 
"one we enter the label 1 at the bottom of 
the corresponding column. The display with 
the labels is now 

J. 16 
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labels 



This is like step (2), Look for all applicants 
who -qualify for 1-jobs and if they are not already 
labeled labej. them 2. In this case" A^ , A 7 , and 
A g qualify for the 1-job J 2 but A 6 and Aj have 
already been labeled. However, A 0 is not yet 
labeled so it^gets the label 2, etc-: The'exact 
■computational proc$dure\ once -again is to look 
for circled positions in the 1-columns and label 
the corresponding rows with 2 provided they are 
not already labeled. _ ^ 

We now make the important oBservation that in 
labelling A g we have labeled "an applicant who 
has not tfeen previously assigned. When this 
happens* we .say that breakthrough - has occurred 
and thi^ means that it is now possible to # 
find a reassignment; which includes J g . The 
method is the following: Ag has been labeled 

OO* ' 17 



7 ' 
Now J. 



AssVgtf' him, to 
is a -1 - 30b 



2. This means, he qualifies for ^ome r-job, 
in this case J 2 , J^, and J 
one of these, say J 2 . 

„ which means it was previously assigned to some 
1-applicant, , in this case A,. We therefore 
"unassign"^ f»rom J 2> Finally being a 
1-applicant qualifies for the 0-job J g so he 

' is assignecl to it, This gives' the new v 
assignment. The only changes are A g to -J 2 
and A~ to J g . The new display is then 



'3. 



'10 



(4.5) 
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We now proceed with the assignments noting that J c 



can be assigned to A 



9" 



On the other hand J^q cannot be 



assigned, at least for the present, since all qualified 
applicants A^ , A^, ?ind A g are already asiigned to otjier 
jobs. We proceed with the labeling m&thud (refer to 
4.5 for the picture). . w \ 

!) J in 2 ets the label 0. 

2) All applicants qualified for J 1Q , namely Aj, 



v 



A^, and A g get label 1. 
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3) m The jobs assigned to 1-applicants A 3 , A 6 , and 

A 8 , namely J gJ J 4 , and J 2 get label 1. 

4) All applicants^qualified for 1-jobs J 2 , 
and Jg not already labeled get label 2. 
This turns out to be only A, 

_ % 7 

5) All jobs assigned to 2-applicants, namely J ? 
get label 2. " > 

6) ^All applicants qualified for 2 -.jobs, namely 

A 3 , lK 7 , and A g and ncft already labeled get 
. label 3. But in this case all three applicants 
are alr s ead)*-labeled, hence no applicant gets 
label 3 and tfve labeling procedure terminates. 
Note also that breakthrough has nor occurred 
for the only unassigned applicant, A 1Q , has 
not been labeled, so we get no reassignment. 
Instead httfever, we get a bottleneck consisting 
of 'the labeled jobs J 2 , j 4 , j J9 j gf an d J 1Q for 
^ which only'the labeled applicants A 3 , A fi , A y , 
and Ag are qualified as one easily verifies 
directly from the qualification majtrix. We 
list this bottleneck in the form {A,., A*, A 1 , 

A 8' 2' J 4' J 7' J 8' J 10*' It; follows tna * 
y there does^ not exist a complete assignment 

% for this matrix, and the problem is solved. 

Let us now describe the labeling method in general 
.without reference to specific examples. We assume that 
the first k jobs have been assigned so that there is a 
checked position in each of the first k^columns. Then, 

Ste P 0 Label column k+1 with 0. Call this the 
0- column. 

Ste P 1 Look for all circles in thel 0-column attd 
label the corresponding rows 1-rows. If 
one of these rows contains no check- then 
breakthrough has occurred. Check the 
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circle in this row^nd thv 0-column. This 
means that J^ +1 is now assigned. Otherwise - 
there will be exactly one checked position 
>-* in each 1-row. ' Label the corresponding 
column 1 . 

Ste P 2 Look for all circles in each 1-column and label 
the corresponding row 2 provided it has not al- 
ready been labeled. If break-through occurs 
(i.e., a row with no check is labeled) a re- 
. ' assignment including J k+1 is found according to 
the method^of the example* If not there is a 
checked position in each 2-row. Label .the' 
corresponding columns 2, and so on .*** ' ^ 

-The procedure must terminate in one' of two ways: 
(A) either breakthrough occurs in which .case one can » 
get a reassignment 'including J R+1 by the method of the - % 
preceeding example or (B) at some step the labeling, 
terminates because all the new rows which are candidates 
for a label have already been labeled. In this case 
the claim is that there must be one more labeled cplum^i 
than labeled rows* and the corresponding jobs and applicants 
form a bottleneck'. To^se/why this is so note that at 
the end of each step there will be" one more labeled 
column than row. This is certainly true at step 0 since 
there is one^-column and no 0-row. From then on, at 
each step as long as breakthrough does not occur we lalfel 
the same number of columns as rows, for each time, we « 
label a newNjw it must^contain a checked, position (other- •* 
wise we would have breakthrough) and this, provides a 
new column with the same label. Now wffcSa. labeling termi-* 
nates it means there are no new applicants^ qualified for f/ 
the jobs already labeled , \ence there is a shortage- of 
one qualified applicant fpr the .labeled Jobsf^' %iz'th*k ' V 
provides the proof of the Main Theorem a^ well as a \S » ' 
method for solving the simple .assignment px6b\em< " 



Exercises 
1* 



For each of the following qualification matrices find either ■ 
a complete assignment or a bottleneck. To specify a bottleneck 
list a set of r+1 jobs for which there are only r qualified 
applicants. ' >. 
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\{e reproduce below the final 'display for the -example of this 
section. The necessary labeling can be done right on this ' 
paper without ha v frig to V«copy the display. Simply write in 
with pencil the necessary checks >and labels and then* erase 
them before going on to the next part of the problem. 
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Can the above assignment be ^extended, to a^complete assignment 
jf an additional circle is introduced (\\ in position (1,1), 
{!!)■ in ^s^ion^(l,2), (i,Ji) in position 2,7)? In each case 
either give the assignment oFlist the bottleneck. 
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16. Fill in the labels 'from (*4.5) in the display of the previous 

problem. Use the rnformation they provide about bottlenecks 

to prove that if; cfrcles are added in any or all positions 

of row 3 It will still not be possible to maKe'a complete 

assignment. Prove the same statement about column 1. Is 

» 

the statement true of any other rows and columns? Which? 

17. Give a brief argument proving the statement "but not both" 
of the Main Theorem. 

18. In the problem of Exercise 15 there is a bottleneck ' 
{A^, A^, A^, Ag; J 2 , J^, 'Jg., J^} meaning that there 
are too few applicants for the given set of jobs. '-Show 
that there is, also a job-bottleneck by showing that Aj , \ 

. A 2» \»* A 5> A 8> anA A io are qua1 if ied on1 y for J ] » J 3» J 5> 
J^., a.nd so thajt there are too few jobs for the given 
set of applicants. Show that this will always be true, 
i.e.;, that if a 'problem has, an applicant-bottleneck it 
must* also have a job-bottleneck. For each case in Exercise 
15 where you found an applicant-bottleneck find a jtfb- 
bottleneck„ 



5. The Optimal Assignment Algorithm 

The met-hod for solving the optimal assignment problem 
is jiow a matter of putting together the material % of the 
two previous sections. We wish to find wages w i and 
profits p.. for a given assignment matrix so that i^will 
have a profit maximizing assignment , which by Theorem 2 
will then be optimal. We will find the desired constants 
by h solving a sequence of simple assignment problems. 
We proceed at once to illustrate the method using the 
third example of Section 1. The idea is to start out 
with v any set of wages u i and gradually change them untjil 
we g-et a profit-max assignment. A convenient starting 
point is to' set all wages w i equal to zero. For the 
example, the initial display is then 
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The procedure is now to ignore the numbers and try 
to solve the simple^ assignment problem given by the 
circles in the above ^display . In this case, of course, 
the problem has no complete assignment since there are 
no circles in rows 2 and 3. The bottleneck in this case 
is obvious^ in that there is only one applicant A^^ who 
qualifies for the three jobs. Thus; there is a- severe 
shortage of qualified labor or, in economic terms, the 
demand for qualified applicants is 3 since there are 
three job openings, whereas the supply of qualified 
applicants .is only 1 since is the only qualified ■ 
applicant. We now invoke the fundamental law of 
economics, the famous taw pf supply and\ demand, which 
a'sserts- that if the demand for some good exceeds its 
supply then its price will rise (and conversely if the 
supply exceeds the demand the price will *fall). For 
our case this means that the wage w^^ of must rise. 
Suppose then w^^ is increased to- 1. The "hew display 
is then * 
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Notice that increasing w 1 by.l decreases p l , p 2 , and 
P 3 by 1 and- introduces a new circle in position (3,1). 
We can describe the operation just performed by the 
following: OQ 2 3 



Rul e . If the simple assignment problem' has a 
bottleneck,* increase the wages w^ of all A. in 
th4 bottleneck, (which will decrease the profits 
** of all 'jobs Jj in the bottleneck) by an amount 
such that at least one new circle appears in the 
display. 

Let us continue applying .the rule. The display 
(5.2) again has no complete' assignment and it has the 
obvious bottleneck. {A, , 



^1 ' ^ 2 3 



Jj} since there is 



no circle in row 2, Recording to the rule, therefore 



we' shbuld increase v*^ and w^ and decrease p^ 



and 



by 1 for when we do this a new circle appears in 
'positioa (2,1).^ ^ 0 



(5.3) 
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* ' labels 

In the display we now go through the labeling 
process to locate k the bottleneck {A^ J 2 , J 3 ) so 
according to our rule we again increase the wage w^ 
and lower p 2 and p^ by 1 giving 



(5.4) 
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Notice that theVe is a new circle in position (3,2) 
and also the old circle in position (1,1) has disappeared. 
The checked positions now give the solution of the. simple 
assignment problem (obtained by the labeling -or any. other 
method) and this, by our construction, is'a profit-max 
hence an optimal^assignment . 

In this procedure the greatest chance for error is 
failing to fill the circles cor^ciy. The reader should 
take special care after each application of the rule, 

(A) to look for possible new circles which can 
.occur only in positions (i,j) where J. is 

• . i-n the bottleneck and is not; 3 

(B) to look for possible disappearing, circles 
which can occUr only in positions (i,j) 

. ^ where is in the bottleneck and J. is 

not. 3 
Remember that a.j is circled precisely when a... = w^ + p. . 

The appearance and disappearance of the circles 
has a natural economic meaning. A new circle appeared 
fr in position 1 (3,2) above because it has now become* 
profit maximizing to hire A 3 for in view of the 
increased wage of. Aj. On the other hand /the circle 
in position (1,1) disappears because it is no longer 
profit-maximizing to hire A 1 
increased wage. 



for J 1 in view -of A 1 r s 



Let us now continue with the example, introducing 
the applicant A 4 with scores (2, 3, 5), and a dummy 
4' 



job J 



We have 
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One. could, of course, start over again with this 
4 x.4 problem. However, it is possible to take advantage 
of the work already done on the 3 x 3 problem provided 
one can choose suitable values for w 4 and p 4 . A good 
rule is to choose these numbers as small as possible 
compatible with the feasibility conditions w. + p. > a... 
This means that w 4 = 1 , for w 4 < 1 would violate J ~ lj 

w 4^ + P3 - a 43' ancf >4 = 0. This produces circles in 
positions "(2,4) and ()4,3) . 

profits 



(5.6) 



wages 



1 1 


8 


5 


4 


* 0 


# 


3. 


10 






0 


3 


0 * 




4 


3 


® 


1 


1 


® 




4 


0 


2 


1 


2 


3 


© 


, 0. 


4 




1 


2 


3 


'0 





labels 



lab.els 

We proceed ,to solve the new simple assignment problem 
by the labeling method which this time leads to break- 
through when-A 4 is labeled, and we get the optimal' 
assignment [2, 4, 1, 3]. (The reader should work through 
the details.) 

The problem has now been solved. There is however 
one last important step which provides an independent 
check on the correctness of the solution. First calculate 
the- value of the assignment which is 
(5.7) 8/ + 0/ + 9/. + S/** 22. 

Then "compute the sum of all wages and profits which is 
XSJ^ ~(3~+ 0 + ~V+ T) +~(8 + 5 V 4 + 01 = 22 
The reason that these. two numbers' are equal is clear 
•because one only assigns on circled entries, that is 
on entries for wHich a.. = w. ♦ p . and since each of' 2fi 



O ■* 

OJL 



the numbers. i and j occur exactly once in a complete 

assignment it follows that fhe sum of the checked a.. 

* ii 
is the same as the sum of the v^n and p.. Finally, if 

there is any doubt about the correctness -of the answer 

we should be sure that all the feasibility conditions 



a. . < 



w i + P4 are satisfied. 



^As a final illustration we go through another 
slightly larger example. •The assignment matrix is 
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and we have taken initial wages to be 0 giving the 
display as shown. 

The display 'has the obvious bottleneck {Aj, A 3 
A SA^i» J 2* ^3' J A*^S^ since there are no circles 
in rows 2 and 4. Applying the rule we can .raise w x , 
w 3 , and w 5 by 2 and lower all profits by 2 producing 
a new circle in position (2,5). 
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(The student in making these calculations should 
definitely not recopy the assignment matrix at each 
stage. He should always work: with the original matrix 
changing only the w i a4id p^ and adding or erasing circles 
in going from one stage to the next.) The new display 
shown above again has* the obvious bottlenock fA 1 , A ? , A3, 
Agj J 1 , J 2 , Jj, J^, J<.} (since there are no circles in 
row 4). Raising w p w 2 , w 3 , w $ by 4. and lowering all p. 
by 4 brings Tn circles in position (4,3) and H,5) as, 3 
shown 
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If. one starts the labeling procedure the bottleneck 

f $&s& ' * * * 

* A 3> 71* J 2' J 4* becomes apparent at once. 'Increasing w^ 
by 1 'and decreasing p 1 , p 2 , and p 4 by 1 

^(A). produces, new circles 'at positions (1,1), (1,2) 
'/ and (4,1) ' t 

' (B) removes circles at (3,3), and (3^5) giving 
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"Iff the example of - iH^j'^'p^t^k^&^J^X^it always;-" 
turned out"'that af*er'%- 

increasing various wages- w^^riV-ed * at c^jT^/X'eJ^ : ^ss^gn- / 
m e n t « f o r the* -coTr^sp onxi-ing -Cimp-'le 'as ^rgnMS^t -pr^JpLera. ,- 
h ence -an opt iinai'^s^!^^,eni , Xoy^x^'^xhe^ r ul - 
changing*" wages' it 'is jcle3r~"thatVat -e'aclr stage, new 
circles will Appear in tire ^t^\9J^\sd^^Qfti^^S^ 
it may al^p happen -tfo^ It\ 



. is theref of e\a*. least ~e^i^ ketfp- 
'appearing and disappearing . in- £u£h "a- way- t Hat there are 
never enough \of them to make- a.V^ompl^te -ass ignme'nt and 
so* the algorithm will go on forever . To show *t'h*at^os 
cannot occur we use a different approach.- Insteaa o.f 
trying to keep track of circles we -mak£ use of the ^ 
feasibility condition \ 

w- + Pj ^ a.^ for all positive (i,j). 

At ^ach stage of the calculation let 

\ 2 ■ W- + W~ + . . . + W +* p. + p 0 + . . . + p . 

1 Z n r l r 2 r n 

Wow at every stage of the calculation if a, complete 
assignment is not found, we get a bottleneck which leads 
us to raise r of the- wages w. by some amount and lower 
at least r+1 of the profits by this same amount. This 
means that the number z will strictly decrease by* at; 
least 1 from one* stage to the nejct. On the other- hand, ' 
l>y the* feasibility "Condition tfre value *bf z can never ~ 
be smaller than, for example, a^ + a 22 + • < • t a nn because 
w L + P; > a u , w 2 t p 2 > a 22 ,...., w n + p n > a nn . But 
since z decreases every time the display contains a 
bottleneck it follows that eventually we must get a 
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^---dfcs*pfty with no bottleneck and hence by The Main- , - 
'.Theorejn a. ^display with a. complete" as s^ignment . 

JExgrctses; r \/ . 

,^vS0TEV *lt»-a 1 1- problems where you are ask6.d-.to solve "a numerical 
*. - y" pYoblefrjj^jr solution ^qu Id present* the final display with 

, " "t^w^y^pj and /shocked aoS/.ci rc lei entries ^bf the ma tribe; J^f, 
*- ln.actuai'ly..makiji^ th^e.ca^ulattpns^the student should work 

7--— t- - :yfX ^ P«*»n -rfhd^eraVer cm, .these sheets/, recopy i ng only the^. 

, > - f-inaj display, to nana -tn. 

19- ^Find the optima}, assignment for the -matrix 
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Below .is the final display for the example of Section 5. 
Irjsert the suitable circles and checks in pencil without 
referring back to Section 5. 
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Now a sixth applicant becomes available with Scores (5, 2, 
5, 6). Add this and a dummy job (in pencil) in the 
display above anci,find the new optimal assignment. (Do 
your calculations on this sheet recopying only your final 
display.) » 

Same as Exercise 20 except the scores of the new applicant 
are (4, 3, 5,. 5,-4). 



22. 



23. 



2h. 



25. 



Referring to the display of Exercise 20 prove without 
making any calculations that if any of aH unc-irclS 



enypp are increased by 1 the checked assignment will 
remain optimal. Show that this is also true if any checked 
entry is increased by any amount. ^ 

Referring to the same disptay increase the entry in position" 
(1,1) from 12 to 13. Which numbers w. or p. must be changed 
to maintain feasibility? After making the change which new , 
circles appear? Which old ones disappear? Find the optimum 
for this jlterad problem. 

Same as Exercise 23 except that 

(i) - the 9 in position (1,2) is decreased to 8 

(ii) the 6 in position (2,2) is increased to 8. 

In each case do not start the problem all over from the 
beginning but adjust the given w. and p. so as to restore 
feasibility and go on from there. 

Solve the optimal assignment problem whose matrix is given 
below. Time yoursel f ! 
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26. An additional applicant with scores ( 1, 2, 3, k> 5, 3, 2) 
becomes available. Starting from your solution to Exercise 
25 obtain the new optimal assignment.. 
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Answers #0 Exercises 



Section 1 

1. n! 

2. [1 2 
\{4 3 

(3 1 



3 4] has value 26. 

2 1] has value 28. 

2 k) has value 27. 

[2 3 1] has value 27. 



3. The checked assignment is [4 I 3 2] with value 27. The 

\ m 

circled entries do not constitute an assignment, since there 
are two circled entries in row 3 (and no circled entries in 
row 2). . 

Section 2 



The 


3! 


= 6 


poss 


ble 


[1 
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= 9 
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Therefore [2 1 3] is optimal. / 

5. Even if a^ is increased by 1, the optimal value will not 
increase (although there will some new optimal assignments). 
The value of the optimal assignment will increase if a^, 
or a^ is increased. 

6. Likewise, a decrease in a 12 , a^, or a^ will leaj&to a decreased 
value of the optimal assignment. 

7. Yes. Replace A 2 with A^. The new matrix is: 





J 1 


J 2 


J 3 
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A 3 
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and the assignment [1 2 33 has value 11, 

• 27 
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8. In this case, no improved assignment is possible. 

9. Choose r - 2(n-1), Form the following matrix-: 
r-2 r-3 



r 
r-1 

r-n+1 



r-1 
r-2 



r-n+1 
r-n 

r-2n+2«0 



For example, n 2 3 . r - 4, and the. matrix is 



r ° r ' for - n ~ 5 * r " 8'and we get 





7 6 * 
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<" general, we have a matrix In which each applicant is best 
qualified for job . and each job is done best* \>y appiicant 1 
• Unce in any assignment, including the optimal assignment 
exactly on^person does job 1 anq" applicant V does "only one 
Job, we that only one person does the job'for whiU he is 
most qualified and only one job Is done by the most qualified 
applicant. i 



10. This Is 'impossible. 
Section 3 
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Sect i 



1*. (i) There is a bottleneck {A,, A_; J , J J,}. 
/ . . * 5 I 3 « o 

0 0 There is an assignment (6, 3, 5, I, i, 2). 

(iii) There is a bottleneck {Aj , A^, A fi ; Jj, J^, J^, J^} , 

15. (i) No. 



There is still the bottleneck {A_, A., A * A, 

3 o 7 

V V V J ,0>- 



\ 

(ii) Yes. An assignment now is {2, 1 , 8, 5, 6, 4, 7, 10 9 3 } . 
(iii) Yes. One assignment is {6, 7, 10, 5, I, 4* 8, 2, 9 3} . 
Another possibility is {6, 7, 8,' 5, J, 4, 2, 10, 9, 3}. 
16. We have the bottleneck {A^ A fil A ? / A g ; J^, J ? , J gf J^}. 
This means that, the only qualified applicants- for jobs 4, 7, 
8, and 10 are applicants 3, 6, 7, and 8. This will still be 
true even if applicant 3 becomes qualified for other jobs ' 
(i.e* - put 0's in row 3) so there will be a-bottleneck and 
.no assignment. Likewise, even if other, appl icants become qual- 
ified for job 1 (i.e. - put 0's in column I) the bottleneck 
will remain. Additional 0's ma* be placed in rows 3, 6, 7 or 8 
and in columns I, 3, 5, 6 or 9, and'the bottleneck will remain. 

34' 
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13. 



In general, O's may be placed *in labeted rows or unlabeled 
columns without affecting the bottleneck. < 

17- When breakthrough occurs, there are at least as many labeled 
rows as labeled columns. When a bottleneck occursT there is 
one more ladled column than labeled rows. Hence, both break- 
through and a bottleneck cannot occur simultaneously. 

One can simply verify from the matrix the existence of the .fob 

o 

bottleneck described. In general, suppose* there is an appli- 
cant bot t leneck *where the only qualified applicants for some * 
set of jobs J are the set. of applicants A, where J has one more 
element than^A. Then^cons i der the sets 7 and A, the comple- 
ments of J and A. . Since the total number of applicants is 
equal^fo .the.^otal number of jobs, we have that A has one more 
element than J. Moreover, the ont^ jobs for which an appli- 
cant fn A is qualified are in 7 (for if tfie. applicant were 
.qualified for* a job in J, he would be i n ,A) . Thus, the sets 
{A; 7) form a job - bottleneck. Note we could also prove the 
exj stenc &of a job - bottleneck by applying oqr algorithms to 
the tran^rosed matrix. In # 1 i) and iii) we have. the follow- 



tng^j.ob bottlenecks: 



i) {A, 



\' V V V V' 



Hi) {Aj, A 3> A 5 ; J 2 , J } 



Section 6 
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22. By the feasi bi 1 ity condi t ions, w. + d. > a . , and i f a . . Is ndt 
. ' 1 Tj - «J U 

circled, then w. *+ p. > a... Hence, if 1 is added to an un- 
' ' J 

circled entry imposition (i, j), we have w. + p. > a. +1 



and thus the feasibility conditions^ a re still satisfied for 

these w. and p, 
1 

still o>t imal . 



these w. and p^. . . Hence, the original checked assignment is 



Suppose the checked entry in row i is raised* by an amount V 

d. ^ 0. Define w.* = w. +' d. . Since we ha^w. + p. *> a. . then 

y * 1 1 1 j — Jj 

certainly w.* + p. ^_a... Moreover? if entry (i^ j) wa/icheck- 

ed and; had d. added to it, .then w. * + p,. « a. . + d . That Is, „ 

; ' 1 J *U ' . 

tbejtf|* and p^ satisfy the feasibility conditions, and the 

.original ^checked entries'will be circled. Since they form an 

assignment, it is the optimal assignment. 
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2j. Suppose 8|j Is changed from 12 to 13. We could change w. from 
6 to 7 (and this would eliminate circles in the (1, 2) (1 ,3) 
and (1, 5) positions) or we could change p. from 6 to 7 (which 
would eliminate circles in the (3, I) and {4, 1) positions). 
The original solution is found to still be optimal, but 'there 
are alternate optimal solutions now as well. 
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STUDENT FORM 1 
Request for Help 



Return to: 

EDC/UMAP 

55 Chapel St. 

Newton, MA 02160 



Student: If you have trouble with a specific part o£ this unit, please fill 
out this form and take it to your instructor for assistance. The information 
you give will help the author to revise the unit. 



Your Name 



ERLC 



Page 

O Upper * 
(^Middle 




Section 






OR 


y 

Paragraph . * 


OR 











Unit No, 



Model Exam 
Problem No. 

Text 

Problem No. 



Instructor : Please indicate your resolution of the difficulty in thfs', box. 
Corrected errors in materials. List corrections here: 



o 



Gave student better explanation, example, or procedure than in-unit, 
Give brief outline of your' addition here: 



o 



Assisted student in acquiring general learning and problem-solving 
skills (not= using examples from this unit.) 



\ xx 



Instructor's Signature_ 



Please use reverse if nectessary* 



STUDENT FORM 2 
Uni% Questionnaire 



Name 



Return to: 

EDC/UMAP 

55 Chapel St. 

Newtorf, MA 02160 



Unit No. 



Date 



Institution 



Course No. 



Check the choice for each question that comes. closest to your personal opinion. 
l - How useful was the amount of de tail in the unit? 

; 

Not enough detail to understand the unit 

Unit would' have been clearer with more detail 



^Appropriate amount of detail 



_JLJnit was occasionally too detailed, but this was not distracting 

t 



JToo much detail; I was often distracted 



2 . How helpful were the problem answers ? ^ 

^ Sample solutions were too brief; I could not do the intermediate steps 

Sufficient information vas given, to soHre the problems 

Sample solutions were toi) detailed; I didn't need;- them 

* <? • 

3 * Except for fulfilling the prerequisites, how much did you use other sources (for 



~ ' * y *- — ~ — www uuii^k ovuicvo 

exam ple, instructor, friends, or other books) iri order to understand the unit? 
A Lot Somewhat ■ A Little Not at all 



How long was this unit in comparison to the amount of time you generally spend on 
a lesson (lecture and homework assignment) in a typical math or science course? 



Muph 
^Longer 



Somewhat 
Longer 



About 
the Same 



S^ewhat 
Shorter 



'Much ■ 
Shorter 



Were any of the following parts of the unit confusing or distracting ? (Check 
as many as apply.) 



h 



^Prerequisites * — 
^Statement of skills and concepts (objectives) 
^Paragraph headings 




; Examples 

Special Assistance Supplement (if present) 
I>ther, please explain ' 



Were any'of the following parts of the unit particularly helpful? (Check as many 
as apply.) * 
Prerequisites 

Statement of skills and concepts (objectives) - - 

Examples * 



^Problems 

^Paragraph headings • 
JTable of Contents 

^Special Assistance Supplement (if present) 
_0ther, p leasee explain 



V 



Please describe anything in the unit, that you did not particularly like. 



ERLC 



Please describe anything that you iioufid particularly helpful. (Please use the back of 
.this sheet if you need 4, more space.) 
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DIFFERENCE EQUATIONS WITH APPLICATIONS 



. 1 . INTRODUCTION 

« 

* The main theme of difference equations is that of 
recursion: computations performed^in a recurrent or 
repeated manner. In fact, difference equations are some- 
times referred to as recursion relations. We begin by " 
looking at a familiar sequence from the viewpoint of 
recursion. 

The sequence of numbers { 1 , 2 , 2 2 , 2 3 , . . . , 2 n , . . . } is 
a geometric progression tfg?th geometric ratio 2. Each 
term in this sequence, with"* the exception of the initial 
term, is obtained- from its ^predecessor by multiplying the 
predecessor by the number 2. If we introduce the notation 
x n = 2 for n = 0,^,2, . . . , tfien x n+1 and x n are related 
by the equation 

'*n*l" 2 * 



This relation by itself does not uniquely determine the 
sequence tinder consideration because it does not provide 
.any information about the value of the initial term x A . 
However, once the value ■ 

(1.2) x Q = 1 . * 

is specified, then the geometric progression is completely 
determined because there is a starting point (L. 2) and a 
rule (1.1) for calculating each term from the preceding 
term. That is, beginning with x Q = 1, we get x 1 = 2x Q = 2 
then x 2 = 2x 1 * ? 2 , then x 3 = 2x 2 = 2 3 , and soon. 

Viewed in this manner, the above sequence is^said to 
be determined recursively because the calculation of a 
particular term is done by a chain of calculations with 
successive terms linked 0 (1.1). The relation (1.1) is 
called a difference equation or a recursion relation. The 

1 
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condition (1.2) is called ah initial condition or boundary 
'condition. By a solution to a difference equation is 
meant a/formula for^x n such that x n> may, be computed 
dire^ly without going through a chain of calculations. 

/ In the above example/ we started with. a given 
Sequence and then described it in the form of a difference 
^equation and initial condition. In what follows, we shall 
be concerned with the opposite problem. "That is, we shall 
be confronted with a difference equation and wish to solve 
it in the sense of finding a formula that yields the n th 
term directly, ^^he following ^famous sequence of numbers 
first introduced in £lie_ year i'202 by the Italian mathe- 
matician known as Fibonacci illustrates this problem. 

The ^sequence .of Fibonacci numbers is defined 
recursively as follows. The first two Fibonacci numbers 
are 

(1.3) * x Q = 1, x 2 = 1, 

and the /remaining numbers are prescribed by the equation- 

" (1 - 4) . V2 = * n + i + V n = 0.1,2,.... 

Thus the n th Fibonacci number for n > 2 is obtained by 
adding the two preceding Fibonacci numbers. The first ten 
-Fibonacci numbers are therefore 1 , .1 , 2, 3, 5, 8,* 13, 2^, 
34 , 55 . The formula that^ gives the n th term directlyis 
by no means obvious. The solution will be derived later 
aftei^ some techniques for solving difference equations 
have been developed. 

The difference equation (1.1) for the geometric 
progression is a first order equation since only., one term 
is needed to obtain the next term. The difference equation 

(1.4) for the Fibonacci numbers is a second orde^r equation 
si*hce two terms are needed to calculate the next term. 
Both of these equations are linear since the terms of -the 
sequences are not multiplied together or raised to powers. 



A general linear difference equation of order r 
would have the form 

■V'S) C 0 X n + r + c l x n + r-l + ••• + c r x n " f n ' • 

where the values f are given along with the coefficients 
Cq t c^ , . . . ,c r . , However, in the following discussion we 
shall restrict^ our attention to linear difference equations 
of first and £econd order. Examples illustrating how 
difference equations arise in applications will also be - 
give if?? J 

: \ " 

p\ *z 

Exerjgises 

«. 

1. For each of the following sequences, 'find a difference equation 
and iajtial cbndition that uniquely determines the given 
sequence. . 

I . 

a. 3, 6, 9, 12, 15, 3n, ... 

b. 3,9,27,81 3 n , ... 

c 2, 5, 9, 17 2 n +l, .... 

2. Suppose x Q » 1 and - 2x r +1 for n - 1 ,2 Find the 

- Values of x 1 ,x 2 ^..,x 10 . 

3- Suppose an initial population of 6 wombats triples'each 2 

years. Find the population at the end of l** years: ' 

k. Suppose the recursion relation x „ » x \ + x has initial 

n+2 n+1 n ^ 

conditions x Q » 7, x ] - Fi«nd the first ten terms. 



% 2. FIRST ORDER DIFFERENCE EQUATIONS 

r In this section we examine difference equations of 
the form, 

*' C 0 x n + 1 + c l*n = f n 

where c Q ,c 1 are nonzero constants and {f n } is given. By 
dividing ^by c Q and changing a sign, we can rewrite this 

o ' 52 
ERLC 



\ 



V 



difference equation as 

(2.1) f x Al - bx = g 

n+1 n 6 n „ 

where b = -Cj/Cq and g n = i' n /c Q . We are interested in 
finding all solutions of (2.1) and in examining the ro.le 
Of initial conditions for these difference equations. 

The assdciaied homogeneous difference equation is 

(2.2) x n+1 - bx n = 0. * 

That is, g n = 0 for all n. If g n f 0 for some values of 
n then Equation (2.1) Is called nonhomogeneous. Equations 
(2.1) ,and (2.2) are closely related. We first* concen- 
trate on the homogeneous case (2.2). 

2 . 1 Homogeneous Equations 

The homogeneous equation (2.2), which can be written 

x n+l = bx n' is easy t0 solve - Starting with the equation 
corresponding to n =*0, we have 

x l = b V 

-Next, x 2 is obtained by substituting this expression for 
Xj into the equation for n * 1. That is', 

x 2 = bx 1 = b(bx Q ) = b 2 x Q . 

Moving to the equation for n = 2 , we get 
* 

x 5 = bx 2 = b(b 2 x Q ) .= b 3 x Q . 
Continuing in this manner 5 ;) we fi'nd 

(2.3) v xQ b n x Q , n = 0,1,2,.... 

This conclusion can be formally established by mathematical 
induction if desired. 

If we set x 0 = C, then we have found that any solution^ 
of the' linear homogeneous difference equation 



( 2 - 4 > x n + l - K = 0 



'~ 1 



has the form 

(2/5) x n « Cb n , n * 0,1,2, 

\_ 

This is referred to as the general solu^-Uln of the 
difference equation. Note that a' solution 'is not uniquely 
determined unless a value of C s x Q is * speci f ied . 

For example, the general* ^solution of the homogeneous 

difference equation * n + 1 5x n m 0 is x fi = C5 n where 

C = Xq. , If the condition x^ = 2^ is imposed, then we have 

the solution x n = 2 • 5 n . On the other hand, if we are 

told that x 3 = 750, -then 750 * C • 5 3 = 125C gives us 

C = 6 so that the ^solution x - 6" • 5 n results. > 

• - 4 n 

Example 2.1 (Compound interest). If an^ini^tial amount of 

mc^|ey P (for principal) is put into an account that bears 

6 percent interest pet year, then^at the end of one year 

the total amount in the account "is P + 0.06P = 1.06P. 

If interest is/compounded annually, then this new amount 

accrues interest during the second year." Thus, at the 

end of the second year the total amount in the account is 

1.06P + (0:«06)1.06P = (l'.06) 2 P, and so on,, 

The compounding gives rise to a difference equation 
as follows**?* Let x^ denote the amount .in the account at 
the end of the n tn year. The relation between * n+1 and 
x n is then ' ' "* 

x r,*i = x « + (0.06)1c = 1.06x . 
n + 1 n v n n 

That is, the new amount is the old amount x . plu£ the 

• . * . n 

interest 0.06x n on that amount. In this situation, = P 

is the initial amount^ln the^account . This difference 

equation has the form x Al - bx =0 with b = 1.06^ 

n •+ 1 * . n t 

Therefore, the amount in' the account at the end of. the 
n t ^ year is * 

x = (1.06) n P. 
n v 



For a general rate' of interest r, the amount is 



(2.6) , x n = (l + r)V • ' ( 

For example, if "200 ^dollars, is put into an account bearing 

5 percent interest, then at the end of 10 years there will 

be » « 

* f- 

. x 1Q = *(1.05) 10 200 = 325.78 ' 

% r> 

dollars in the account./ * i ' f » 

In many accounts*, compounding is done several times 
per year. Suppose an account is advertised as having an 
***** annual interest rate r. compounded" monthly. This means 
that there are 12 iifterest 4 periods during the year and 
compounding is ^one each interest period a£ an interest 
rate r/12. The corresponding difference equation has the 
same form, but now n refers to the number of interest- 
periods and the rate of interest is r/lZ instead of r. 

For example, suppose D = 200 dollars is put into an 
account with interest r = 0.05 compounded monthly. Then 
the monthly interest rate is r/12 = 0.00417 and at the- 
end of 10 years there will have been 120 interest periods. 
Thus, the account will contain 

x 12(r = 1.00417 l2O 200 y 

= 3'Z9.5^ X 
dollars after 10 years. 

Example 2.2 (Popul-ation growth) * In a population of ^ ' 
animals , , ih-sects , bacteria, and so on, that has no dis- 
turbances to retard population growth, it is reasonable 
to assume that the rate at whifch the population grows 
depends only on -the size of the population at any time. 
That is, the. number capable of reproduction determines 
the population rate.. Stating this hypothesis precisely 
. '* leads to a dif ference ♦ epilation . Fir^t, we consider the 
size of the population during a sequence of equal time 
periods ; "this mayjbe years, months, or minytes depending 
on the nature of the population. Now let x be thll 

>• ' S 5.3 . 



population at the beginning of the n tfme period. 
Then the change in size of die population during that 
time period |§fe X n+ i " x n .^Jhis population growth is 
assumed to b§Sproportional to the population at the 
beginning of the/^ime period, that is, 

x . , - x^ = ax„ 
n + l n n 

where a is a constant of proportionality. Thus, we have 
a first order difference equation 

x n + l " ^\ a °« ' 

We see^that population grows under these assumptions 
like money in a compound interest account, ^n a sense*, 
ignoring population retardants is like ignoring taxes. 

* TJie solution oi> the difference equation is 

(2,7) x n = (l+a) n P n = 1,2,3,V. . 

where P is the initial population. For example, if a 
colony of 100 rabbits increases each month af a rate of 
50\ percent, then P = 100 and a = 0.50 so that at the end 
of one. year, the population will be 

12, 



x l2 = (1.5)^100 
1 = 12,974. 



Exercises 



1. Find the general solution, of the following^ 

a - x 5x ■ 0 

n+l n 

b - " 3x nAl - 2x* \ 
n+l n 



n+l n 



SoJve thetfol lowi ng: „ * 

a ' \+l " 5 V X 0 * 1 



3. A sum of $1 ,000 is invested at 8 percent i nteres^ompounded 
quarterly. \ When does the investment double?^^ \ 

k. A man in ^^ $1 ,000,000 at age 20, invests it at 6 percent 
interest compounded annually, and spends 10 percent of the 
amount each year. If he livers to be 70, how much will his 
son inheri t? 

5- - The population of a city increases by 25 percent each year 
If the population was 100,000 in 1970, what was it in 1950? 



6. Radium decays at the rate of 1 percent every 25 years. Let 

r n be the amount of radium left" after n of the 25-year periods, 

where. r is. the initial amount. Find a formula for r . How 
u n 

much is left after 100 years? How Jong does it take for" half 
of it to decafr? \ . 

j_JL__^ 

2. 2 Nonhomogeneous Equations 

Let us N turn to the nonhomogeneous difference 
equation J , 

V-V- " Vl -- bx n = «n 

where the g n 1 s may be nonzero. Instead of attempting a 
direct iterative procedure as before, we shall examine 
the relation between solutions *of this nonhomogeneous 
equation and- the associated homogeneous equation.^ 

Suppose that {x n ^}. is any solution of the associated 
homogeneous equation, so that 

^ . Vi (h) - b *n (fi) - < 

and* suppos-e that {Xj/ P ^} is one particular solution of the 
nonhomogeneous equation, so that 



< 2 - 10 ) Vl (P) - ^n (P) = *r 



Adding these two equations together and arranging terms 
gives us U 



(2.11) 



[W hJ - x n + /P)]- b [ Xn (h) +Xn (p)j =gn . 



This shows us that.x/* 1 ) ♦ ^ is also a solution of 
the nonhomogeneous equation. The interesting feature is 
that every solution of the nonhomogeneous equation can be 
obtained in this way. 

To see this, let {x n > be the general solution of the 
nonhomogeneous equation, and let (x^) be a particular 
solution. That is, {x^P)} is an explicit solution 
containing no undetermined coefficient. A particular- 
Solution can be thought of as corresponding to a specific 
initial condition. If' we now define {x (h) ) by setting 



x/ h) - x„ - x (P) 
n n n 



we obtain 



■w (h) • ><» (h) ■ [s.,V } ] • »'[vH W ] 

" [>!->*„]'- [ x „ +1 (P) -bx n ( P>] 

' = V 8 n 

= 0. ' . > 

Therefore,, {x/^} is a solution of the<fssociated homo-, 
geneous equation. Hence, * 

(2.12) x n = x (h > + x-.<P) 
n n n 



is the sum of. the general solution of the associated 
-homogeneous equation and a particular solution of the 
nonhomogeneous equation. 

Example 2.3. Solve the difference equation 
Vl - + 3x n * 4 

With initial, condition x. = 5. h^''\ 
We first find the general solution, saving the 
initial condition for the end. The associated homogeneous 
equation ». 

• ; - • s 
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has general solution x^ = C (-3) n . Also, we see by 
direct" inspection that x/^ = 1 is a particular solution 
of 'the nonhomogeneous equation because 1 + 3 = .4 . " 
Therefore, by the above discussion, we conclude that the 
general solution of the nonhomogeneous equation is 



x = x (h) + (p) 
n n n 



C(-3) n + 1 



We now use the initial condition x Q = 2 to find the 
appropriate value of th/constant f. Since 

5 = x Q = C(-3r + l = C + 1 

we obtain C = 4. Hence, the 'desired solution is 
x n = (" 3 ) n + 4. 

Thus the procedure for solving nonhomogeneous linear 
"equations is as follows: 

1. Find the general solution (x n (h) ) o.f the 
associated homogeneous equation. 

2. Find a particular solution {x>' (p) } of the non- • 
* .homogeneous equation.. 

3. Add x n = x n ( h ) ♦ x n (P) to get the general 
solution {'x n ) of the nonhomogeneous equation. 

4. If there are initial conditions, use them to 
find appropriate values of the constants in 
the general solution. f / 

This procedure actually applies to any linear difference 
equation. It wij^ be used later when we discuss second 
order linear difference equations. 

• The problem in solving nonhomogeneous equations thus 
hinges on finding particular, solutions. There is no * 
-universal method for doing this, and if the given {g } 
is complicated, it can be a difficult problem. However 

53 10 



for cases of an elementary character, particular 
solutions can be found with relative ease. We^first 
F^onsider the case g n - a, a constant. 

2 .3 The Equation x . - bx ■ a 

3 n + 1 n a 



The difference equation x„ Al * bx = a where a is 
s& . < n l n 

a given'ronstant is easily solved . There are two cases 

•to- consider: , i 

(i) b = 1. It is readily checked that the equation 
. S . x n+1 - x n = a v„ * 

has a particular solution x = na since (ji+l)a - na = a. 
The general solution of the homogeneous equation 

x n + lX x n = 0 is x n (h) = 0(1)0 = c > a constant. Thus, the 
general solution is' 



(2.13)' x n = ^ + 



na . 



%* (ii) b / 1. We note that if {x n > is constant, then 
the difference equation becomes simply a linear equation. 
Thus, if x = x we have . * 



n 

x -**bx '= 
and since b f 1, 



x CP) = x # a 
n 1 - b 

The general solution of the associated homogeneous equation 
x n + l ; bx n = 0 * 

is 

x n < h > = Cb\ 

Thus, the- general solution of the nonhomogeneolis equation 
when b / 1 is » 

(2Kl4) x n = tb n ♦ ' ^ • 
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Example 2.4 . The Tower of Hanoi is a puzzle consisting 
of a board *with three pegs ancPj^circular rings of 
decreasing size located on one of the pegs (see Figure 1). 
The'problem is to transfer the rings to another peg by 
moving one ring at a time and never ft placing a ring on 
top of a smaller ring.* Jhe third peg can be -used as a 
temporary resting place ,for rings during the transfer 
process. We ask the question: How many moves are 
required to accomplish the transfer ^leaving the relative 
position of the rings unchanged? * ♦ 



I I 



Figure U The Tower of Hanoi 



. J.et x denote the number of moves it takes to move 
n rings from one peg to another. Then x^ 'is related to 
x n ^ t ^ ie recurrence relation 

x MAl - 2x + 1 
n + 1 «n 

because we can move n rings to the second peg in x moves, 

n 

then transfer ring n+1 to the third peg' in one^move, and 
finally move the n rings from the second peg to the third 
peg in andther x n moves. Hence, it takes 
X n + ' 1 + = 2x n * + 1 moves t0 transfer n + 1 rings.; 

In this case b = 2 and a = 1 so that .the general 



solution is 



x„ = C2 



1 



n " * 177 
= C2 n - 1. 
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The initial condition x 1 ■ 1 yields C * 1 . Thus, the 

Tower of Hanoi with n rings can be solved in x = 2 n - 1 

' / n , 

moves. 

Example 2.5 (Annuities). .In Example 2.1, an initial 
amount of money P wasj. placed jji an account that earned 
interest compounded a-t regular intervals. In an annuity, 
equal amounts are deposited in the account at dach 
interest period so that the amount grows with additional 
deposits as well as accrued interest. TJp?sk type of. 
account is called an annuity and is usWlly^handled by 
insurance companies for retirement fundV^co liege expense 
funds, and so on. , 

The growth of money in an annuity can be described 
by a difference equation. Let x n be the amount in the 
annuity after n interest periods, and suppose the same 
amount P is deposited at the beginning of each interest 
period. If the interest rate ^s r, then 

x n+l ~ (P rev i° us amount) + (interest) + (deposit) 

s x n + rx-- + P 
n n - 

= (l+r)x n + P. 



Hence, we have* the^dif f erence equation 



(2.15) x n+1 - C l + r)x n - P 

with initial condition x Q * P. 

From above, we see that the general solution is 

X n ",C(l + r) n + 1-TTF?) • o 

- C(l*r) A - f - 
Since ,x Q ■ P, we have P = C - P/r so that 



t C = P + I 

r 



Then^we have „ * 

mc . °~ 
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(2.16) 



x n .p(iil)(l + r)' 



. (l+r) n+1 - 1 



It is, common in annuities to set a goal and^ then 
determiner what deposit is needed to achieve the goal. 
For example, suppose r ■ 0 . OB compounded annually* and we 
wish to have $10,000 at the end of 20 years. What should 



our annual deposit' P be? 
solve 

,21 



(1.08)' 



- 1 



~V^p want x 2Q = 10,000 so we must 



10,000 



0708 

JJsing a calculator, we find that * 

P » $192.32. 

» 

It is instructive to graph the solutions of 
difference equations to get a feeling for the long-range 
behavior of x n as n gets large. We shall do this for 



the 'difference equation x 



,bx_ 



a- We know from 



Equation (2.14) that the general solution when b / 1 is 



x„ = Cb n + t- 

n > - 1 



If |b| < 1, then by approaches zero as n gets. large. 
Consequently, x a/(l/-b) as n °°. This is illustrated 
in Figure 2 'where lines\coni)ecting successive values .of 
x n have been drawn for visual, emphasft^ We assume, ^that 
$ 0 > a/(l-b) and b < 0 in the graph. If b > 0, then the 
values of x n simply decrease steadily instead of oscil- 
lating as shown . - • 




Figure 2. |b| < 1 and b"< 0. 



If b .» -1, then x n simply oscillates between Xq and 

-x 0 + a as shown in Figure 3. 

n *M* 
If b > 1, then b + • as n + «> w and the graph would 

steadily rise. If b < -1, then b n grows large in 

absolute value, but alternates in sign. This case is 

illustrated in Figure 4. 



Ax 
n 





n 



Figure k. b .< -1 . 



Example 2.6 (The Cobweb Theorem' of Economics). In the 
marketplace, the supply and demand of a product\2tre ~- 



closely related to the price. A reasonable relation in 



many cases is illustrated by the curves as shown* in 
Figure 5. A rise in prices lowers consumer demand, but 
increases supply since producers wish to take advantage 
of the ^Lgher price. However, a time lag occurs'as 




prices and supply adjust to changes. 



Farm products^ such 



quant i ty 



Figure 5- 



supply 
curve 




as grain or. hogs are good examples of lagged s^ply * 
adjustments. A fall in p«^ce one year causes a farmer 
to. cuL.ixack-p^eduction the next year, and the. decreased 
supply then causes a^rise in price during the next year,* 
and so on. Prices thus rise and fall" cyclically * 

An elementary model using , difference equations can 
be used to analyze the market stability. of these lagged 
adjustments. Let p n and s n denote the price and supply, 
respectively, of a prodtrct in the n tn year. We assume 



(2.17J 



a - bs_ 



r n n ' ^ 

where a^> 0, b > 0, since a large supply causes a low 
price in a given year. Similarly,, we, assume that price 
and supply in alternate years' are <proport ional , so that 
the lagged adjustment is given by 

(2-18) p„ = ks n+1 

where k is a positive constant oikproport ionali ty . If 
we concentrate on price, we can combine* these two rela- 
tionships to get a difference Equation for the price: 

bs. 



'n+1 



= ..» a - 



= a 



Thus^, we obtain 



n+1 

Pn 
T 



= a. 



CO 



16 



As shown above, but with coefficient -b/k instead of 
'b, the solution of this difference equation , is given by 

'(2.20^ ' — = r I- b ^ n - " a 



Pn 



= c (;|) n + TMw 
= c (-r) n ^- 



The long-range behavior of the price thus 'depends on the. 
size of b/k. § 



the 


market price 


tion 


is shown by 


Case 


'2. If b/k 


and 


•p 0 + a,. so 


3 on 


page 15. < 


Case 


3. If b/k : 



ak 



as n + oo and 



If b/k > 1, then the oscillations of p \ 



become larger andT larger. The market is unstable, 
but*the model fails when the price becomes Wgative . . 
See the graph in Figure 4 on page 15. 

The lagged adjustments can be displayed dramatically 
by plotting the changes on the supply and demand "curves. 
We illustrate cases l c ,and 3 in Figure 6. r 

• supply 
curve> 




' quantity 

Case 1 (Stable). £ < 1 . 

k 

Figure 6. 




quanti ty 
/ 



instable). ~ > f . 
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The suggestive appearance of these pictures the reason 
. that the above analysis is referred to as the Cobweb 
Theorem in economics. Note that b and k are the slopes 
o£ the demand and supply curves.. Thus, -if supply 
adjusts more radically than demand to price changes, 
then the market will tend to stabilize (case 1). The 
reverse situation leads to instability (case 3). In case 
2, the cobweb is reduced to a rectangle that is retraced 
over the years . * 

\ 

Exerc i ses ^ 

1. For each of the following, find the general solution and then 
the.solution satisfying the s tated i ni t ia 1 condition. 

a- -x n+ , - 5 x n =.,3, Xq = 5 

b ' X n + 1 + *n = 7 > \ - 1 s 

J' • 2 \<n ' X n = hi *0 = ' * 

2. Starting at the day of birth, parents deposit $509 per year 

at 6 percent interest compounded, annual ly. How much is in the 
account when the child^turns 19 years old? 

3- In 1626, Peter Minu'it of the New Netherlands prpvince 

purchased Manhattan Island for goods worth $2*4. If this 
amount had been invested at 7 percent compounded quarterly, 
find the value of the investment in 1976. (The amount, approxi- 
mately 850 billion dollars, is more than Manhattan is worth 

today.) ' 

» 

(Am6YtizationU>f loans.) Suppose an amount L is borrowed and 
is to be paid in equal installments such that each payment is 
to include interest on the unpaid balance. That is, 

new balance =± old balance + interest - payment. 

Suppose \the annual interest rate-r is comppunded monthly (i.e., 
fr/12 per month) and the monthly payment is P . Find a formula 
B n' t ^ ie balance after n payments. 
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£pply' the result of Exercise k to a house mortgage of $30,000 
at interest rate r = 0.10 to be paid in 20 years. What must 
the monthly payment P be?* How much i^nj^o^-t-^U paid oyer the 
20 years? X. t 

Suppose that the interest rate on 3 mortgage is 10 percent 
compounded monthly. If you can afford to pay $300 per month 
for 30 years, how much money can you borrow? (Estimate L so 

that B 3 60 ^°' ) . 

(Pizza slicing.) Show "that n distinct straight lines in a 
plane that all pass through a common point divide the plane 
into 2n regions. 

Suppose that the current price of^oats is $1.25 per bushel 
and that the price p^ of oats n years from now satisfies 
P n+1 + 0.6p n «= 1.6. Sketch the graph or* p . \ 



2.4 The Method of Undetermined Coefficients 

The "method of undetermined coef f icients" is a 
method of finding a particular solution of a nonhomogene'ous 
d i f f e re n c Cj^^u a t i on 

(2.21) • x n+1 - bx n = g n ' 

by imitating the form of g n . I f - g^; has a simple form/ the 
method is often successful. We shall illustrate the 
method with a few examples,. 

Example 2.7 . 1 (1) Find a particular solution pf the 
equation „ 4 

(2.22) x n+1 + 2x n = 3n + 4^ 

Because g n = 3n + 4 , we attempt a 'solution = An + B 

where -the coefficients A and B are to be determined. This 
is don % e by putting it into 4quation\(2 . 22) as follows: 

(A(n+1) + B] + '2(An + B] = 3n + 4. 

Collecting terms, we*get 

3An + A + ^B - 3n + 4. 
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This should be \alid for ^ each \alue 'of n, so that 

t n = 0: A-+ 3B = 4 „ 

W 

n = 1: 4A * 3B = 7. 

Sorting for A and B, ue obtain A = 1 and B = 1 . Hence, 
x n = 11+1 id 3 particular solution of {2.22}. 

(2> To find a particular solution ot the difference, 
equation 1 

,n 1 

we try x n (p) = A2 n . Then 

A2 n+1 - 3(2 n ) = 2 n ' 
so that A = 2. Hence , 

^n, 



Difficulties can arise if the given ig^} has the 
same form as the solution of* the associated homogeneous 
equation. However, multiplication by n can often resolve 
the problem as the following example illustrates. 

Example 2.8 . (1) A particular solution of the difference 
equation 

x - - 2x = 2 n 
n+1 n 

cannot have the form A2 n since this is a solution of the 
associate homogeneous equation. We try - An2 n . '** mr 

Substitution yields 

A(n + l)2 n+1 - 2An2 n - 2 n 

'I 

so that A = 1. Thus, x^P* = n2 n is a particular solution. 

(2) for the equation x nAl - x n = n the attempt 

(p) 1 n 

\ = An + B fails. Multiplying by *n, we try 

x n ^ = An 2 + Bn. This leads to the condition 

2 An + A + B = n, so that A = 1/2, B = -1/2. 

L J 2 0 



Exercises 



2. 



Find the general solution and then the solution that satisfies 
the given initial condition. 



5x 



b. 



A, 



n+1 ti 



3n, 

2* 



2x 



n+1 



An 



n2" 



1 

1 

2 . 
1* 



Suppose n straight lines are drawn in a plane so that no two 
lines are parallel ahd no more *than two lines intersect^at any 
point. Let be the number of different regions determined 
by the lines. Find and solve a difference equation to derive 



a formula for x 



Note that x Q 



1 . 



An empty lake is stocked with fish by putting in 100 fish the 
first year, 200 fish the second year, and so on. Through 
reproduction the number of fish increases by 50 percent each 
year. How many fish will there.be after n years? 



3. SECOND ORDER LINEAR DIFRERENCE EQUATIONS 



We now consider equations of the form 
(3.1) x n+2 ♦ ax n+1 \+ bx n = g n . 

The associated homogeneous equation is 
(3.2) 



\ 

x n+2 + ax n+ l + bx n = *°" 



The relationship between solutions of the Equation (3.1) 
and the associated Equation (3.2) is tjie same as for first 
order equations. 

'That is, if {x n ^} is the general solution of the 
homogeneous Equation (3.2) and if {x n (p) } is a particular 
solution of the Equation (3.1), then the general solution 
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of (3.1) is given by 

x x (h) + x ( P ) 

n n n 

Thus, adding a particular solution of the nonhomogeneous 
-equation to the general solution of the associated 
homogeneous equation yields the general solution of the 
nonhomogeneous equation. The verification is t?he same 
as in the first order case. 

3.1 Homogeneous Equations 

Before developing techniques to solve homogeneous 
equations of the form (3.2), we make some preliminary 
observations. Firstr, if {u n > and (v n ) are each solutions 
of Equation (3.2) and if C l and C 2 are' constants , then 

(3.3) x n = Cl u n + C 2 v n 

is again a solution of Equation (3.2). This is directly 
verified by substituting (3.3) into Equation (3.2) as 
follows: 

' ■( C l u » + 2 +C 2W + a(C l u n + l +C 2 v n + l) + b ( C lV C 2 v n 3 
( V2 +au n + l +bu n ) + ^(W'W^n 1 



c x • o + c 2 • 0 

= 0. 

The zeros result from the hypothesis tha\t {u } and {v } 
* ' n n 

e^ach satisfy Equation (3.2). 

Thus, if two different solutions can be found', they 
can be combined as in (3.3) above to yield other solu- 
tions. We next observe that two different solutions are 
actually needed to generate the general solution^ {x }. 
It is possible to express any x n in terms of x Q and x 1 
by successive calculations. For n = 0, Equation (i.2) 
gives 

x 2 = -ax 1 - bx Q , 
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and n B 1 yields 



•a(-ax ] -bx 0 ) - bx } 



= (a--b)x 1 + %bx Q . 
For n = 2 we get after simplification that 



x 4 = (2abc-a 3 )x 1 + (b 2 -a 2 b)x 



0' 



Proceeding in this manner, we see that the value of x is 

n 

uniquely determined by specifying values of the initial 



terms x fl and x^ . » 

This iteration ^process does not lead to a useful 
formula in general, and without a computer it is tedious 
and not practical., However, if we set Cj = x Q and C 2 = Xj , 
then this can be used to show that the general form of 
solution of the homogeneous equation (3.2) is 

x = C,u + c,v 
n In 2 n 

where u n and v n are determined by the coefficients a and 

b as indicated above. It can also be shown that (u } and 

n 

{v n > are themselves solutions of the ■ homogeneous equation. 

In summary, the general solution of the homogeneous 
equation 

(3.4) x n+1 yx n + 1 ♦ bx n = 0 
is of the form 

(3.5) x n = Cl u n ♦ C 2 v n -, » 

where Cj , C 2 are arbitary constants and {u n )> (v n > are 
distinct solutions of the equation. 

Exercises 




Verify, by direct substitution that u = 2° and v * n2 n are 

n n 

both solutions of ^ 
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x - - . + kx =0 

n+2 n+1 n 

so that fhe general solution is 



*n ' V" + C 2 n2 "- 



2. Find the "so I ut ion of Exercise 1 that is determined by the 



initial conditions x^ = 1 and Xj » 2 



Show how the conditions x 2 = 1 6 and x<- = 32 for Exercise I 
lead to a system of equations in C ] and C 2 . Solve for C ] and 
C 2 , and thereby find the solution satisfying these conditions. 



5 . 2 The Auxi 1 lary Equa t i on 

We seek solutions of the homogeneous difference 
equation 

(3.6) x n+2 ♦ ax n + 1 ♦ bx n , = 0. . 

Since first order equations have solutions of the form 
x n = a g eometric progression, let us see if similar 
solutions exist for second order equations where A will 
be a constant involving the coefficients a and b. 
Substituting x n = A into the- di f f erence equation, we 
get 




(3.7) a + aA + da = u:v^ {f*** 

Rejecting the trivial zero solution, we assume A f 0. 
Then cancelling A n in the pre'ceding equation, we get 



2 

A + aA + b = 0. 



This quadratic in A is called the auxiliary equation o£ 
the difference equation (3.6). 

Applying the quadratic formula, we obtain the 'roots 



+ /a} - 4b , -a - Ja^~ 



(3.&) Aj = ~ a - <\ - * D , a 2 = " a : /a ~ ~ 4b 

The general solution of the difference equation depends 
on the nature of these roots. Three cases arise; 



(i) X 1 and A 2 arereal and unequal"(a 2 - 4b > 0} 

(ii) \ 1 arid A 2 are real and-equal (a - 4b = 0) 

(iii) \ 1 and A 2 are complex conjugates (a -4b < 0). 

Case CO . If \ 1 and A 2 are Teal and A A^,~then 
the general solution of the . homogeneous difference equa- 
tion (3.6) is 

(3-9) , ^ = Cl x^ ♦ c 2 x 2 \ : ' 

Since Aj and A 2 satisfy the auxiliary equation, we 
see that u n = A^ n and v n = A 2 " are two distinct solutions 
of the difference equation. *Thus, according to the dis- 
cussion in the preceding section, the general solution 
is x n = C x u n + C 2 v n; This gives us the stated solution. » 

Example 3.1. We are now in a position to derive a formula 
for the Fibonacci numbers. The Fibonacci numbers {x } 
satisfy the difference equation 

• - x n + 2 " x n + l' " x n = 0 

with initial conditions = 1, Xj = 1. The auxiliary 
equation A - A - 1 = 0 has solutions 

A = 1 + A i - 1 >• /S 

A i rr~> x 2 2 — • 

Hence, the difference equation has general solution 

We jiow apply the initial conditions to find the valUes of 
C 1 and C 2 - The conditions x n ' « 1 and x 1 f 1 lead to a 
system of two equations: 

(3.10) 



C l * C 2 = x 0 = 1 



Solving Xhis system, we get 
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r 1 + ^ r - 1-/5 



2/5 1 , 2/? * 1 

Hence, the formula for the n rn . Fibonacci number is 

This may be a somewhat surprising formula in view of the 
fact that x n is a positive integer for every n. 

Case (ii), if \^ = ^ = . | f then the general so i u . 
tion of the difference equation (-3.2) is 



(3.1D x n = \ Cl + nC 2 )(-f) n . 



In this case, the auxiliary equation is (A + a/2)- 2 -= 0, 
which has only one root. We obtain one solution, 

(3.12) u n = (.«]» 

\ 

to the difference equation, «but we need a second solution 
in order to obtain the general solution. This is done by 
multiplying our one solution by nj'that is, we let 

- (3.13) v = nu . 

n n * 

Direct substitution verifies 'this is in fact a solution. 
Thus, the general solution is 

X n " C l u n + C 2 nu n = + "CpV 

> 

as stated in Equation (3.11). 
« 

Example 3.2. Suppose gamblers A' and B play a g*ame of 
matching pennies where A^B start the game with N A ,N^ 
pennies, respectively. The game ends when one player has 
lost all of his pennies. We assume the? coins are fair so 
thai each player has probability 1/2 of 1 winning on each 
play. What is the probability that A will win all the 
pennies? ' i, 

Let P n be the probability that if A has n pennies, 
then A will win the game. Let N = N A + N R . Clearly, 
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Pq - 0 and P^ - 1 . Consider a value of n such that A 
has n+l^ennies and 0 < n+1 < N. After one play, A will 
have either^n+2 pennies or n pennies, depending on 
whether A wins or loses on that play. Therefore, 

P n + 1 = I P n + ? + TV 

Hence, we have the difference equation 

P - - 2P , + P =0. 
n+2 n+1 n 

The auxiliary equation 

X 2 -2A +1=0 
has roots A^ = A>> s 1, so that the, general solution is 

nil 

Since Pq * 0, we get C 1 = 0 , so tha,t P n = C 2 n. Also, 
1 = P^ - C 2 N, so that C 2 - 1/N. Hence, the desired 
.probabilities are 

F n N + n!' U n N A V 

y A B 

The probability that A will**win starting with pennies 
is therefore 

We conclude that it is unwise to pl*ay an even game against 
an opponent with greater resources. For example, if A 
starts with 10 pennies and B starts with 90 pennies, then 
the probability that A will win is only 1/10. 

Case (iii) . If A^ ^and A 2 are complex, then the 

general solution of the homogeneous difference equation 

(3.6) is * ' * 

c 

(3.14) x n = r n (C 1 co^n6 + C 2 sin n 0) m 

where r and 0 are given by Hf 

• J , 27 



r— — t 

r = /b ■ and tan o = - — a . 

a 

The derivation of this so lution requi res some 

7 

familiarity with complex numbers. If a - 4b < 0, then 
the auxiliary equation \" + a* + b - 0 has complex roots 

a A b - a ~ a . /4 b - a ~ 

A l ~ m ~2* + 1 2 ' A 2 ~ ~2 1 1 

These can be written in polar form 

\-j = r (cos 0 + i sin 6) 

A 2 = r(cos 9 - i sin 0) 

where r is the modulus r = |Aj| - |A 2 | = /E and 0 is the 
argument of A 1 as given above. Then DeMoivre's Theorem 
gives us ^ , 

A^ n = r n (cosn 6 + isinn O) ^ • ^ 

A~ = r (cos n e - I'sinnO). 

/ 

These are complex solutions/ to the difference equation, 
but we wish to have real solutions. This is done by 
taking real and imaginary/parts . Setting 



If, n 




n 

= r cos n 9 



'„ 1 , n/ , n n 
v n " 2l[ X l/' X 2 1 = r sinn 

we see that u„ and ,V are, solutions because a" and A 0 n 
n / n 12 

are solutions. TJtfe general real solution is thus given 
by x n = C l u n + S^ v n' as stated in Equation (3.14). • 

Example 3.3 ., .the difference equation 

: s * # 

x n> ~ 2*^1 + 2x^ = 0 

n+1 n i 

i 

has auxiliary equation" 
t ,2 



!A + 2 * 0 



• ■ / 

O Q 



with roots - " ~* ' 

Xj = 1 + i = ^[cos-| + i sin lj 

X 2 = 1 - i = /?(cos } -isin J). 

Therefore, the general solution of th6 difference equation 



is given by 



,n/2f 



sin 



r, n7T l 

* 4 J 



If we also have an initial condition, say x Q = 5, x l = 2. 
then C x = <L and + C 2 "^ 2 so that the solution is 

, r 

Y = ? n/2 f nir T n^l 

x n - 2 [5 cosj - 3 s in— J. 

\ 

3.3 Nonhomogeneous Equations 

We now turn to the nonhomogeneous equation 
(3.15) • x n ; 2 + ax n+1 + bx n = f n . 

with first order linear equations, if we add any 
particular solution of (3.15) to the general solution of 
•the associated homogeneous equation, the sum will be the 
general solution of the nonhomogeneous equation. Thus, 
we wish to determine a particular solution of (3.15). 
The form of a particular solution can often be inferred, 
from the nature of the given f and this leads to the 
method of undetermined coefficients. It is essentially 
the same approach as used in the first order case. We 
illustrate the method with 'the following example. 

Example 3.4 . Consider the difference equation 

(3 ' 16) X n + Y 3 * n + l + K = kn 
where k i r s some constant. fThe auxiliary equation 

.2 



1 



3X + 2 = 0 
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C } > 

^has roots = 1 and i 2 * 2, so .that th"e corresponding' ' 
homogeneous equation^ has general solution {C^ + C 2 2 n }. 

As an attempt to find a particular solution, let us 



M = Ak n 

Substitution into 'the difference equation yields 



try x n = Ak n where the coefficient A is to be determined 



Ak n (k-l)(k-2) = k n 
for all n, so that A must satisfy 

A(k-l)(k-2) * l. * 
If k f 1, k f 2, then we see* that 

•A = * 

lk-l)(k-2)' 

For example, if k = 3, then A = j, so that x n (p) = *3 n is 
a particular solution and 

4 

x n = Cj ♦ C 2 2 n + ^\ 

is the general solution of the nonhomogeneous equation. 

However, if k = 1 or k =. 2, that is, if k equals 
either of the roots of the auxiliary equation, then no 
value of A satisfies the required condition. This is not 
at all surprising because these values of k yield solu- 
tions of the homogeneous equation and therefore could 
not very well produce solutions of the nonhomogeneous 
equation. Consequently, the form of particular solutions 
must be modified for k = 1 and k = 2. The appropriate 
modification is to multiply the" related solution of the 
homogeneous equation by n. Let us look at the two cases 
separately. 

If k = L, then the difference equa'tion (3.16) 
becomes 

' (3 - 17) V2 " 3 * n + l + 2 \ = l ' * ' 

Since \ l = 1 is a root of the auxiliary equation, we 
know the constant sequence x^ = 1 is a solution of the 
homogeneous equation and therefore x ^ = A is not a 
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particular solution of the nonhomogeneous equation. But 
if we multiply by n an.d try ■ An we shall succeed. 

Substituting this into the difference equation, we get 

A(n+2) - 3A(n+l) + 2An = I • , * 

so that A = -1. Hence, = " n gives us a particular 

solution. 

If k = 2, the difference equation (3.16) becomes 

(3.18) x - - 3x Al + 2x n = 2 n . 
v J n+2 n+1 n \ 

Now x n 58 2 n is a solution of the homogeneous 6 *equation , so 
we try x ^ = An2 n as the form of. a~ particular solution 
of the nonhomogeneous equation .(3.18). Then we get , 

A(n+2)2 n+2 - 3A(n + l)2 n+I + 2An2 n = 2 n 

so that 

« • 
4A(n+2) - 6A(n+l) + 2An = 1 

and hence A = 1/2. Thus, x ^ = n2 n_1 gi-ves us a- par- 
ticular solution of (3.18). J 

Exercises '+ ■ . 



1. Find the general solution and then the solution that satisfies 

x 0 ' 1 

a. x . 0 - x ■ 0 

n+2 n ♦ 

: b - v2 + vii 6 v;° 

' C : X n + 2 + 2x n + lv + ;/n " ° /* 

d. x ^ + x * Ov'v 

_ n+2 n , \ 

2, Find the, general solution 'and then the solution that satisfies 
X Q - I. X, - 1. 

a * X n+2 " 5 Vl + 6x n = 2 

b. x a0 - 4x . + 3x » 2 
n+2 n+1 n 
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' d ' X n + 2 + x n ' sin (t)- 

3. Consider a telegraphy system in which the symbols that can be 

transmitted are dots, of I -second duration, and dashes, of 

2-seconds duration. Let x n represent the number of distinct 

messages of duration n seconds^ F i«od a difference equation 

for x^ and so determine a. formula for x . Note that x, = I * 
«n n I 

(one dot) and x 2 = 2 (two dots or one dash). 

k. Suppose the in iwa.se of a fish population each year is twice 
-the increase of the previous year. If initially there are 
1,000 fish, and if there are 1,100 the following year, find 
the population in the-n 1 "^ year. 

5. In the preceding probjem, suppose 100 fish are removed" each 
year. Find the population in the n 1 ^ 1 year. 



4. ANSWERS TO EXERCISES 



Section ) , page 3 

,a - x n + l " *n = 3 ' *0 = 3 - 



Vl = 3 V x 0 = 3 " 



X - X =2", 
n+1 n 



t 

2- 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047. 
3. 576. " 

7r -4, 3, -1, 2 ; l t 3, 4, 7,, 11. 

\ ' 

Section 2, 1 , pp. 7-8 
la. x - C5 n . 



b. x = C(2/3)\ 
n 



2a. x - 5", 

n \ 

\ 

. b. x - 3(-3/5) n * 5 . 

> n 

3. Solve (1.02) n '« 2 for n » 35 quarters; 8.75 years. 

k * - V| " {1 + °* 06 " °- ,)x n * °' 96 V x 0 " ,()6 - 
5. 405. 

r n * r o (0 - 99)n » r Z» * °' 96r o' »72A years. 
Section 2'. 3, pp. 1^ 9 



-1(23 • 5" - 3) 



c x n - r30/2) n + A 
*2. 18,393 



C 



'J. 6^8,000,000,000. ■ 

5. P - 290,^ Interest - 240 • 290 - 30,000 » 39,600. 

6. * -37,815! ' . ^ * 

7. — x - 2, x. » 2 has solution x « 2n. _ 
Section 2.4; page 21 

I..' - x n -C5 n - If xj-l, then C-||; 

b. x n .- C(-l) n + 2n 2 - 2n. If x Q i 1 , then C - 1. 
C. x n - C(l/2) n + 2 n *V If x Q - 2, then C - 3/2.. 
• d. x n - (n-2)2 n . if X(t - I, then C - 3." / 
lm Vl " x n + n + ] > *n " ! > has' solution x - |(n 2 + n*2), 
'* „ X n+I \hn • )00 < n+, ) f x Q - 0, has solution 
x n - 600(3/2)° - 200n - 600. . 
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Section 3.1 , page 23-24 



2. 


x « 2 n - n2 n " 2 
n 




r C. + 2C 9 = 4 
1 2 


3. < 






C, + 5C 2 * 1 




C,=6, C 2 --1. 


Section 3-3, pp. 31-32 



la. 


x = 
n 


C, + C 2 (-.) n , x n . 1. 






b. 


x * 
n 


C,2 n *C 2 {-3) n , v x n -i(2 n+2 *(-3) n ). 




1 


■ c . 


x ■ 
n 


(C, + C 2 n)(-|) n , x n = (l-2n)(-j) n . 






d. 


\* 


C, cosffJ.C.si.^.x^cosfH) . 


•s i n 


f nT1 ] 

( 2 J ' 


2a. 


x* ■ 
n 


0,3" + C 2 2 n +1; C, = -2, C 2 = 2. 






b, 


8 x « 
n ~m 


C l + C j£'l n; l \ * 3/2 ' C 2 ■ - ,/2 -" • 






c . 


x ° 
n 


(C, + nC 2 )2" + nV" 3 + 3n + 6; C, = 


C 2 = 


-1/8 


d. 


x ■ 

n 


e, ios {f]+ c 2 si„ (f). e, : i; c, - - 


1/2. 




3. 


X n + 2 


* X n+1 + x n' t * ie ^*b° nacc * numbers. - 




9 


4, 


X » 

n 


900 + 100 • 2 n . 






5. 


1000 


+ lOOn. 
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STUDENT FORM 1 
Request for Help 



Return to: 
EDO/UMAP * 
55 Chapel St. 
Newton, MA 02160 



Student: If you have trouble with a specific part of this unit, please fill 
out this form and tiake it to your instructor for assistance. The information 
you «giv# will help the author ^to revise the unit. 

Your Name I v 



Page 








0 Upper 


OR " 


- Section 


OR 


OMiddle 




Paragraph 


0 Lower 

















Unit No, 



Description of Difficulty: (Please •h^specif ic)- 

\ 



Model Exam 
Problem No, 

Text 
Problem Ho, 



Instructor : Please indicate your resolution of the difficulty in this box, 



o 



Corrected errors in materials. List corrections here: 



o 



Gave student better explanation, example, or procedure than in unit, 
Give brief outline of your addition he$/e: 



J Assisted student ii^ acquiring ^eueral learning and problem-solving 
skills (not usirfg examples from this unit.) 



Instructor's Signature 



Please use reverse if necessary. 



Return to: 

STUDENT FORM 2 *■ EDC/UMAP 

Unit Questionnaire " Chape i A ^- _ 

x Newton, MA 02160 



Nam e ^ unit No. \ Date 

Institution \ bourse No. 



Check the choice for each question that comes closest to your personal opinion. 

1 . , How useful was the amount: of detail in the unit ? ' ' 

jNot enough detail to understand the unit 

Unit would 'have been clearer with more detail 



_Appropriate amount o£ detail, 

JJnit was occasionally too detailed, but this was not distracting 



; Too much detail; I was often districted 



2. *How helpful were the problem answers*? 

Sample solutions were too brief; iVould not do the, intermediate steps - 

Sufficient information was given to solve the problems 

Sample solutions were too detailed; I didn't need them q ^ p 

3 . Except lEor fulfilling the prerequisites, how much did you use other sources (for 
exam ple, instructor, friends, ow other books) ip order to understand the'unit? 

A Lot Somewhat A Littler Not at all 



4. How long was this.unit„ in comparison to the amount of time you generally spend on 
a lesson (lecture and homework assignment) in a typ^cal^marth or science course? 

Much Somewhat About Somewhat ^ Much 
Longer Longer the Same Shorter Shorter 

5. Were any Qf the following parts of the unit confusing or distracting ? (Check— 
as many as apply.) . " . 

" Prerequisites s % 

Statement of skills and concepts (bbjectives) ^ 

Paragraph headings . 

Examplfes~ . \ 

Special Assistance Supplement (if prese'nt) * \ , 



Other, please explain_ 



6. Were any of the 'following parts o*f the unit particularly helpful? (Check as many 
* as Apply.) 

Prerequisites . • * « 

Sfatement of skills 'a/id concepts (objectives) 

> Examples * - 



Problems* 

Paragraphs headings ' m% 
JTable of Contents • ' 
Special Assistance Supplement "(if • present) 
Ottier, please .explain • 



Pleas6 describe anything in tfce .unit that you did nctt particularly like. 

1 * 



Please describe anything tfiat you found particularly helpful. (Please use the back of 
thi§ 'Sheet if you need more space.) ^ 
* * ■ 
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SELECTED APPLICATIONS OF MATHEMATICS 
IN FINANCE AND INVESTMENT 



1. RBVIEWOF INTEREST CALCULATIONS; 
THE DEFINITION OF "e"; CONTINUOUS GROWTH 

It is impossible to do any interesting or significant 
problems in the theory of finance without understanding 
continuous compounding, of interest and, more generally, 
continuous increase in* value with constant percentage 
growth rate. . N 

'First, we review some useful terminology. We should 
make clear the difference between interest and interest 
rate. Interest is an actuaL sum of money, paid by 'a bor- 
rower to a lender for the privilege of having-held a loan. 
Generally the longer the borrower has the loan, the higher 
an amount of interest he must pay. The interest rate is 
\ an expression of an amount of money ^gv time period, 
usually per year, and it specifies how the interest itself 
is to be calculated at. t*he end of any particular period o& 
time. For example, a lender may say, that on a* loan of 
$3,000 the interest rate is $2S per month, which could also 
be expressed as $300 per year. This number in effect 
determines a'rule for calculating the interest at any time, 
e.g., after three months the/ interest is $75, after two 
years the interest is $600, etc. 0 - i 

Interest rates^re normally^ expressed as percentages 
Vof the loan, ralher^Wn as actual dollar amounts as above. 
Thus tJie interest rate described above coul'd have been 
expressed as "5/6 of II per month 11 or "10* pejr^year!" 

Percentages, of course, are completely interchangeable 
with fractions or decimals, so we could express "10* pe? 
year" as "0.10 per year" (the suppressed decimal in 10 is 
moved two places left) ^or "10/100 pef year" (the 10 is 
placed over 100) , which reduces to "1/10 per year." Also 
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"5/6 of l*" is the same as "SA6*" -(though this is a little 
hard to read) and can be wri/ten a*s "0.853*" or "0.00833" 
or "5/600" (which reduces j/o "4/120"). » • 

t When interest is ad/ed to a loan to find the total 
owing, we. can divide tke new sum by the original to find 
the growth factor .^Bbr example, suppose the interest after 
one year is added t/ that $3,000 loa/i discussed above. The 
interest rate was/10* per year, so in one year the interest 
is ^$300 and the/total owing is $3,300. Divi'ding $3,300 by 
$3,000 we have/the growth factor 1.1 or 110*- If you sub- 
tract 1 or 1(a)* from these, as appropriate, you have the 
interest back. (1/10 or 10*). This works in the other' 
direction/also— add 1 or 1001 to the interest, as appropri-' 
ate, a^id/you have the growth factor* 



$ 

Exercise 1 ■ The annual percentage rate on a loan of $1,000 is 9%. 

What/is this interest >rate as a decimal? as a fraction? What is the 
monthly percentage rate? How much is the interest -for four months? 
rive^years? What are the growth factors for these two periods of time? 

* 

Suppose money is deposited in an account to accumulate 
interest. To be specific, let $1,000 be deposited for one* 
year at 12* interest. (This may be usurious, but the num- 
bers are convenient for illustration!) One possibility is 
that the interest earned will not be credited until the 
end- of the^year. Thus at jthat time the $1,000 will have 
earned $120 interest and the total value will be $1,120. 
Now supple the depositor makes the following argument: 
"If my $1,000 earns $120 in one year, £hen it earns *$60 in 
six months. I want the $60 after six^ months — or else I 
want it added to what you owe me, and interest calculated . t 
on it." The depositor would get slightly more at the end/^ 
of the year this way, since the $60 credited after six / 
months would itself be earning interest foV the second/half 
of the year, namely $3.60. The total value of the deposit 
would then be $1,123.60. * 

'91 



Now suppose the depositor is greedy and wants the 
interest reckoned ,after each month. Then in each month 
his money earns 1% (i.e., 1/12 of the annual interest rate 
of 121). So after a month $10 is added to the account and 
$1,010 earns, interest the second month; this earns $10.10 
. in a month, and so during the third month $1,020.10 is 
earning interest, etc. At the end of the year $1,126.33 
wi.ll be due, a few dollars more than under the previous 
plan. * 

If the depositor is still greedier and wants the 
interest earned each day to be added, or each minute, or 
each second, the amount in the account at the end of the 
year will clearly become greater and greater. But how 
great can it get if the depositor is infinitely greedy? 
Is there -an upper bound Q/n how much^ interest can be earned 
no matter how frequently the depositor demands. the interest 
be compounded? 

There is a bound. Here'.s why^ At the enxLof the year 

the^ account will include the- original $l,00^ f pius the 

, interest on' it, plus some interest on this interest, plus' 
interest on the interest on "the -interest , etc.* Even if 
this process is continued to infinity,* it turns out a 
finite sum is obtained. 

The 12% interest on the $1,000 will itself be earning 
interest for at least part of the year— actually , if com- 
pounding takes place many times, bits of it will earn from 
nearly the beginning and other bits not until near the end. 
But in rto way could the interest on the interest exceed 
12* of the interest (12* of $120, or $14.40), because it 
would only earn the full 12* uf it were all invested for 
the entire year. Now this second-level interest, the 
"interest- interest so to speak, also earns interest for 
part of the year, but for the same reason as above the 
interest earned by the interest- interest cannot 'exceed 121 
« of itself (12* of $14.40, or $1.73). 
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This reasoning may be continued indef ioi tely . If we 
can sum this series of 'diminishing interests on interests 
to infinity , we will surely have an upper bound on the 
total the borrower would be liable for at the end of the 
year. This bound is independent of the number of times 
compounding is required, because it is a valid bound for 
every such number. For we have overestimated at each 
stage, and overestimated the number of stages, which of 
course would inevitably be finite-no matter how often the 
depositor actually demanded compounding. The upper bound 
is 

$1 ,000 + 12* of $1 ,000 + 12* of 12* of $1 ,000 + . 

This is a simple geometric series with first term $1,000 
and common ratio 0.12; its sum, by a well-known formula 

s 

from high-school a*lgebr<a, is the first term divided by 1 
minus the common ratio: $1,000/(1 - 0.12) = $1,000/0.88 
= $1,136.36. 

' Fo~see thTs _ direcTTy", in case you've forgotten the 
forrau^BfrWt 

S = 1,000 + 0.12(1,000) + 0.12 2 (1,000) + ... 

+ 0. 12^(1 ,000) + . . . 

Multiply by 0.12 on both sides: * 

t).12S = 0. 12 (1 ,000) + 0. 12 2 (1 ,000) + ... 

Each term is turned into its successor. Now subtract , 
and we obtain 0.88S = 1,000, as before. 

(Strictly speaking, we have assumed here that the 
series converges, and merely determined what it would*con 
verge to if ^t converges at all. It is not 'hard to prove 
rigorously that it does indeed converge. It is done in^ 
many elementary textbooks We use almost the identical 
trick. in* the section below on annuities.) 

' Let us now proceed algebraically, so that our 
results have more general validity. Suppose an amount P 
is invested for n years at ap annual interest rate of r. 



Suppose that compounding occurs t times per year. Then 
^ach time interest is compounded the rate is r/t. After 
the first period the interest is (r/t)P, and this is added 
to P for the second period: 



P 



P- P(l + I) 



After the second period, this amount is multiplied by 
|l + r/t) (,the 1 times P(l + j/t) because the principal is 
still included, plus r/t, times P(l + r/t), which is again 
the interest). At the end of each period tThe amount orf 
account is multiplied by another factor of (1 +' r/t). In 
n years there are nt such periods — hence at the end of* n 
years the amount that R has grown' to is 

(1) A 3 P(l + i) nt . • „ . ' 

This is a very important and useful formula in its own 
right, but we are interested in it for help in answering 
the question posed 'above: What is the* effect of indefi- 
nitely increasing the frequency of compounding? We want, 
in the jargon of calculus, to 5 take the limit as t-w°. 



Exercise 2. Let $5,000 be deposited at 8* annual interest. Find out 
how large the account will be in five years jf compounding takes 
place (a) once; (b) annually; (c) quarterly; (d) daily; and (e) every ' 
minute! 

Exercise, 3 . .Suppose a $5,000 +oan is paid back double inflPlve years. 
Find the annual percentage rate of interest if compound* n^takes 
place (a) onc^e; (b) annual ly; % and (c) daily. 

: ^ . 

•It i^shown in calculus classes that the expression 
(1 + z) 1 ^ 2 approaches some limit as z gets very small. 
'The argument rests on the twin facts that the quantity con- 
tinues to increase as z shrinks, but not without bound;* 
3, for example, is easily shown to be a bound. This argu- 
ment .shows that the limit must exist, but it does -not 
reveal what its value is, except that it is obviously no* 



greater than any bound. This limit, whatever it* may be, 
is denoted "e, M and it turns out by further considerations 
we can determine its value to be, approximately 2.71828.... 

It would be nice to nail down exactly which number 
this is, but alas it is irrational (this^can be shown with- 
out much difficulty), so it is not possible to express it 
as a quotienj:..oW.Trtegers , nor to give it as a repeating * 
decimal. As a matter of fact it is a transcendental 
number, which means it is not even the root of any poly- 
nomial with integer coefficients (this is somewhat more 
difficult to prove; it was first done by*Hermite in 1873). 
So it is also not possible to nail, the number down by 
> specifying such a pojynom^al , as we can do for example with 
/7, which satisfies x 2 - 2 = 0 , and is basically defined 
by the property of satisfying this equation. 

So we know that 1 plus a small numbeyr, raised to a 
power that is the reciprocal of that small number, approaches 
something which we have chosen to denote by e. It isn't 
really essential to understand where e comes from; theinain 
things are that it f s a number, its value is about 7.718, 
and (1 + z) 1 ^ 2 is close to it when z is small. 

*This isn't quite enough to answer the limit question * 
about interest, however, In our expression P(l + r/t) n1 ~, 
it is trup that r/t is getting small as t-^°°, but we are 
nol^ raiding (1 + r/t) to the power t/r, which would-be the; 
reciprocal of r/t. If we were, the limit would be e. This 
difficulty is easily remedied. Let us rewrite P{1^+ r/t) nt 
as P[(l + r/t) t ^ r ] nr , usin^ the well-known rules of exponents 
The part in brackets goes to e as t increases; so the limit 
we seek is Pe nr . ' . 

Let us recapitulate What this quantity means: This 
is the limit of* the amourrt to which anj investment of P could' 
grow in n years at 'an annual interest rate of r, as the 
frequency of compounding , increases indefinitely". It is 
higher than any amount that could be obtained by any finite 
number of compoundings , however large. It is also the 
smallest number that has this property — it is just .exactly 

6 



large' enough.. ,We might say picturesquely that this 
expression represents the effect of compounding continuously 
— that is to say, compounding at every instant." It is as 
though interest is added exactly-.as it is earned — these is- 
no waiting period at all before adding the jnterest sp it 
begins earning interest itself. In a sense it is the 
natural and inevitable conclusion of the greedy lender's 
line of argument 'that he should have any -interest credited 
the very moment it is earned* so that it in turn can begin 
to, earn interest^. 

It is' important^ to realize that all pf this does not 
make one formal whit* of sense! It,, is a bit like trying to 
talk about the bottom of a bottomless pit, or the r smallest 
jflbsitiv'e fraction. If you're going to compound interest you 
have to wait some amount of time or there is nothing to 
compound. But any length of time you ^actually wait is too 
long, as there would always be a shorter time. There is 
simply #no way to compound "as often as possible." Nonethe- 
less, the concept .of continuous compounding has intuitive 
appeal, and is in 3 any case formally defined as above in a 
way that is thoroughly logical and defensible. . 

The behavior of the'total investments value over 
time under continuous compounding is commonly referred to 
as continuous grptxth. Note that the quantity changes con- • t 
tinuously now, whereas when we compounded t times per year 
it grew in "discrete jumps and was constant in between.* 

. * 4 

t To summarize then: WUen an investment P is allowed 



to grow for/ t* yearns at an annual interest rate r compounded 
continuously (or where art initial value P experiences con- 
tinuous growth for t years at an ,annual percentage 'rate of 
r) / the fipal value is 

4o*rt ' A .. Pe rt B . 



Though there are obvious conceptual difficulties here, 
and. the concept of continuous growth tafces some getting 
usejl to, computationally it is much easier to deal with 
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than discrete compounding, especially sfor frequent 
compoundings . -Compare, for example, the calculation of 
daily interest for one year at an annual percentage rate 
of 121 Versus the calculation of continuous interest: 



Dai 1y 


Continuous 


$1,000 x (1 +^) 365 


$1 ,000 x e°' 12 


m $1,127. *«2 


= $1,127.50 
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Incidentally!, note also that as expected the continuous 
compounding^ g-ives a slightly higher, value. 

^ ' Many hand calculators have keys for calculating these, 

quantities easily. To calculate e where x is* some number, 

' x 

puncji in x on the keyboard and then hit the e key. This 
was the method used in the t right-hand calculation above. 
'The calculation on the left is facilitated by the y x key: 
-after dividing 0.12 by 365 and adding 1, hit y x , then 9 
punch in 365 followed by the = key>. 

Exercise *« . « If $1,200 is loaned for 20 years at an annual percentage 
rate Of 5% compounded continuously, how large does the account grow? • 

Exercise 5. Refer to Exercises 2 and 3 and answer both questions if 

* Q 

compounding takes /place continuously. 



.1 ' • •• - 

2. APPRECIATION 

Though the formulas for continuous compounding are 
useful in actual interest problems, they are even more use- 
ful for understanding growth in Value generally. Suppose, 
*for example, that a 'piece of property appreciates in value 
from $30,000 to $45,000 over a five-year period/ It is 
not reasonable to regard the increase of $15,000 in value 
as having occurred in five equal jumps of $3,000 separated 
by intervals of one year. One would expect that each year 
) ' • ■ 8' 

^ 
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it would' increase a fixed percentage in value. This is 

because any property .would presumably be increasing at 

any moment at a dollar rate that would be proportional to"' 

its value, and this in turn stems from the obvious fact 

f 

that all individual dollars of this value would, be growing 
at the same fixed rate. 

Call the annual percentage increase r, so that in 
five years ihe** proper.ty is worth $30,000(1 + r) 5 , which 
must gqual $45 /000 by our hypothesis". Thus r can be solyed 
fori (1 + t/) 5 = 1*5, 1 V r-= 5 /T75"'= 1. 084472 (using the/ 
y x key again), and so r = 8.44721. ' What we are raying is 
that the succession' of values at the end of each year 
should -form a gebmetvio prpgression" rather than an arith->. 
meHti progfession. The values increase in fixed rlatio ' 
rather'than by a fixed difference. 

- Even this figure we have obtained, however, is mis- 
leading, for it .suggests thajt th'e "property took a discrete 
-jfitap upward -in va.lue'at ' the end* of each *yea'r and remained < 
constant. /JthjerwjTse^ whereas ^presumably >Hs value would* \ 
have cjfan^ed "sm<j6tftly / and continuously throughout the f jve 
years? ^ use the "fo'rmdle Pe nr * with P = *$Jo,000; ajrd n = 's 
/Set thWequal to % $45 % ,OftO and* solve for r:. • * , 

' ef r • ITS; 5r = lnl a .ST; r = 8.1093^ ' 
* * ■ . * * * • • » 

(the "In" operation is, so to speak, the "opposite" of the 

^e x " Operation, and i"t qan also-b.e accomplished ' on most 

jimd calculators,' by pressing' a button.) ' # - 

Note that in one yefer at continuous compounding tfith. 
this r, the growth factor is* e° 4 081093 ? 1.08,4472, so th> 
actual increase in* a year is 8:4472% as shown in' our » 
earlier calculation ' %\ 

• > ; 

Ex&rcfj^ 6 . If a $100,000 investment experiences continous growth at 
an annua> percentage rate of 12$, what will it be. worth .after two 
•years? 1 * ' • " * 



. .Exercise 7 : If a house is purchased for $^0,000 and sold' aft^r 
three years for $60,000, what was the annua! growth rate r? By what 
percentage did it actually infrease in each year? (This can be 
computed by two methods, which should. agree.) 



• a 3. THE "RULE OF 7 2" ' * 

Investors of>ten use the doubling- time of an investment 
as a good measure of how profitable the investment is. The 
more rapidly you can double your money, of course, the' more 
desiratle an investment is. 

According to our formula, e nr is the growth factor by 

which the value, of an investment will grow in n years* at 

rate'r. .When this factor is 2. the investment ' has doubled: 

nr • 
e_ =2, so nr = In 2 = 0.6331. If r is expressed as a 

percentage, thein nr = 69.31, i.e., the doubling time in 

years times th'j\ interest ra^e is about 69. w Oddly enough, ' 

tbU is.trfe "R{ile*of 72"! Actually; the figure of 72 is 

more Reasonable in place-^f 69 if r' denotes the equivalent 

annual '^ncrease after allowiag" fo-r continuous compounding, 

instead of» the actual instantaneous growth rate— for 

^example (see above) , ,<f h = 8 . 1093!.,^ then in one year at * 

this growth rate tnere will be" an -increase, in value of * 

8j. 4472l. «The slight difference between these two figures 

w.i&l make the product -roughly 72 instead of' 69. So the 

''Rule hi 72" says ~ '* ■* ■ ♦ - 

t "The" product of the^doubling time by the actual 
* annual growth rati is*72." I 

For example, money will double in 12 ye&rs at 6%, in 8 
years at §%] etc. * , , 

\ The Rule o°f 69 is always valid, but, strictly speak- 
ing, the Rule o£ 72 is not. It holds approximately when 
the interest rate is .about 8%, ""but breaks down for values 
,pf r much greater or much less' tnan this. In practice, it 
•'always" holds. 

Exercise 8 '. ' About how long wi I f it take an investment to double at an 
effective ^annual percentage rate df 10%? v Q rj 



Exercise 9 . At what annual percentage rate is an investment growing 
* that doubles in four years? * 



4. ANNUITIES 

Next, let us consider a slightly more elaborate prob- 
lem. Suppose that regular mouthly additions ^are made to *J 
an interest-b&aring account. - We will develop a formula 
for the increasing sum in the account as time* passes. 
*For convenience, let us assume that interest is compounded'* 
monthly. If the payments into the account are made regu- 
larly-at some other interval than monthly, and the interest 
is compounded at the, same interval (or more often depending 
on the situation) , all our formulas will continue to hold 
with suitable" reint?erpretation of the basic, unit of time. 

. Let G be the. 'amount added to the account each month 

■ and r be the monthly interest- rate (Vhich can of course be 

obtained from the annual percentage rate by, dividing by 12). 

We. will calculate S n , the amount in the account during 

month n. During month J, there is G on deposit, earning 

interest rG. At the ^nd of the month, this interest is 

paid and a second sum of G is deposited, bringing the- total 

to G(l+r) + G .on deposit ^during month 2. At the end of 

this second month, this amount is multiplied by (l + r) and 

another G added, so that during month 3 the amount on 
2 

deposit is G(l+r) + G(l+r) + G. Continuing likewise, we 
infer that during month n, there* is on deposit «the amount 

S n = GU + r) 11 " 1 + G(l+r) n ' 2 + ,.. f G(l+r) + G. 

You should be able to visualize this expression as the sum 
of the following (in reverse order): a new deposit G, a 
/ month-old deposit of G with its interest (simple), a t*fp- 
» month-old deposit of G with its interest (twice-compounded), 
and so on up to the original deposit with n-1 months 1 
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Now we can" use an old trick to express this quantity 
more conveniently. (This is the -trick we allude'd to in 
the first section for summing a series.)' 'Let both sides 
be multiplied by 1 + r. ,We obtain 

(l+r)S n = G(l+r) n + Gfl + r)"* 1 + ... + (J+r)G v 

Now we subtract the original equation from this: 

rS n - G(l+r) n - G. 

Note that most of the terms cancelled because the^re were so 
many in common, and we are left with a closed-form expres- 
sion. % Thus we achieve our final result: 

(3) S n = £[(l+r) n - 1]. ' 

TKis is the formula we have been seeking. Remember, r is 
the monthly interest. 

This formula is of considerable value in its own right, 
but it can be turned to evlen greater use ifi understanding 
mortgages or, for that matteij, any loan which is paid off 
'in regular installments and on which interest is computed 
only on the remaining b^jance. f 

Exercise 10 . If deposits of $100 are made monthly to an account 
paying 5% annual interest, compounded monthly, how much is in the 
account after twb and one-half years? 



_ / 

5. MORTGAGES 



Let us consider ^ typical mortgage situation. Suppose 
someone takes, out a $20,000 loan at c 94 annual interest and 
a monthly payment obligation of $200. (These figures, by 
the way, are totally hypothetical and are chosen for con- 
venience in illustrating the theory.) After one [month, the 
interest is 3/4 of 1% or $150. (As.usual, 'we divide 9% by 
12 to get the monthly interest rate.) Of the $200 payment, 
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then, $150 goes toward interest -and the remaining ,$ 50 * 
redu&es the 'principal . In the second month" the debt i-s 
$19,950. At the end of the w sectTnd"?month ,* the? interest is 
$149.62. '{Jut of the $-200 payment there remains now $50.. 38 
to go toward t,he principal, so in' the third month the debt 
is $19^899^^ Pro/fecjing ahead several months ,• here ■ s 
^what happens: 



End of 
Month 



1 nterest 


$ Toward 
Pr i nci pal 


New Balance 

f 


$i*a.25 


$50.75 


$19,8*8.87 


1*8.87 


. 51.13 


19,797.7* 


1*8. *8 


51.52 


19,7*6.22 


1*8. 10 


'51.90 


19', 69*. 32 


1*7.71 


52.29 


*I9>6*2.03 


1*7.32 l 


52.68 


* 19,589* 35 


• 


V 





^ The calculations can be quite tedious if performed 
one-by-one like this, 'and it is hard to s^e a pattern. 
But * ./ . mathematics to the rescue! c The matter is simpli- 
fied substantially if we- resttrt to the following *trick : 
Let us imagine that 'each month l s payment M gQes first to 
pay off the interest on*tH& principal _as usual, but that 
the resfwill be considered a counter-loan, instead of a 
reduction on the original principal. Let us suppose further 
.that thife counter-loan earns interest at- the same rate as 
the principal. The principal loan balance thus remains 
unchanged under this artifice, but in actuality the bor- 
rower's liability at any rime is the difference between 
the main loanj balance and tKe counter 1 loan , which is 
equivalent to the amount calculated more "naturally" above. 
By the 'distributive law, the interest calculations would - 
be. equivalent: r(L - C) = rL - rC, i.e., the left-hand 
side is the interest on the remaining balance as normally 
calculated,- whereas the right-hand side represents the/net 
interest owed by |he borrower (the difference between the 
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interest due on the 'original , unreduced principal and the 
interest earned on the counter- Joan) . « 

The advantage of viewiag the situation Hn 'this , ' * 
♦manner, is that, although- nothing has been change^ in -sub- 
stance, we cap now appfy^our annuity formula, since/ that* 
* is,' in effect, Viljat the counter-loan is. * 
* ■ < t • 

Ta Clarify, matters, let's take a ; look at^ a, specific-. 

loan and examine the first few months 'of boqfckeeping , Com- 
puted according *to both the convention^ and /the new 
viewpoints. Note that the- "net" column of Method 2 agrees 
with that of Method 1. , 

I ".' . * * 

• / * 

Loan: $20,000 @ 3% per year; $200 monthly payment 



- METHOD 1 1 
(in $) 




METHOD 2 (Tn $) 


J 


Principal 


Counter-Loan 


Net 


Month Is 


20,000 


Month 1 : 


20,000 


. -6 • 


20,000 


interest 


+ 150 


interest 


+ ]5'0 


0 


. +150 


laymen t " 


-200 


payment^ 


• -150 


'[deposit" 50 


'200 


Month^2: 


19,950 


Month 2i 


.20,000 


50 


19,950 


i nterest 


+I*9i62 


interest 


+ 150 


"Interest 11 0.38 


+1*9.62 


Payment 
* 


-200 

w 


payment 


-150 % 


"deposit" 50 


-'2&0 


Month 3: 


19,899.62 


Month 3: 


20,000 


m * 100.38 


19,899.62 



'J - ' ' - ' 

% We can no w # make the following' algebrarc generalization: 
Let L be the original loa^n, M the monthly payment* and r *the 
monthly interest rdte. § (We fceep emphasizing monthly rate 
when we use it, because the federal Truth- in-Lending Law 
not only requires [in contracts, not math books] that all 
interest rates must be expressed in the form of an Annual 
Percentage Rate (APR), but also vaguely suggests that It 'is 
immoral or crooked to do otherwise!' We'll discuss' this mat- 
ter mdre fulty below.) 
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The monthly interest due on the % princ ipal L .is rL, 
leaving (M-rL) to go into the counter -loan . - This is the 
• f G ,f of our .earlier work, 'so after, the nth payment, the 
♦value of the .counter-'loan- is [(M-rL)/r] [(1+r) -1], and the 
actual balance due (B) is L minus the counter- loan : 
t 

(4) . B = L + ^^[(l+r) n -/l] ' * 

k » - s 

; % * 

. of B'= L(l+r) n - *h'(l + r) n -l]. , 

(In Formula (4), the expression >L-M will normally be 
.negative, and it might seem more natural to write 

. . L - (M-rL)/r . . However, the form given is ' 

♦ .more suitable for use with a nana! calculator.) A 

r - ■ 

This formula can be used as it stands for two pur- 
* poses. One is to find the actual balance due on a loan 
after n months of regular payment--' without calculating all 
the '.intermediate balances , Fox example, after 10 years or 
120 months of payment ort the loan used as ;an illustration 
above, the remaining balance would be $10,324.37 ., (Here 
again, they* key on a hand calculator comes in handy for 
computing (l+r) n .) %■ ' * 



Exercise 11* . If monthly* payments of $150 are made on a $15,000 loan 

at an annual percentage rate of 10%, how much of the principal remains ' 

after 1 year? 2 years? 5 years? 10 years? 200 months? 



. The other purpose is to find a "balloon" payment — except 
that this is reallythe same thing. (Am? a good thing, too, 
that "baiance M % and "balloon" both-begin with 'Bp If you 
agree to make payments on a loan for ascertain period that 
is, insuf ficient ,to amortize it (that is ^ pa^ it off com- 
pletely), then a rather large sum may be due at Jthe end of 
the term agreed upon. For example, if the above loan had a 
10-year .maturity , the balloon payment would be $10,324.37 . 

IS) 

o - - • l'Ji. 
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Exercise 12 . If monthly payments of $70 are made on a^loan of $7,000 
at an annual percentage rate of 9%, and the entire balarfce is due Tn 
three years, wh'at is the balloon payment? 




There' ar^htlfnerouS other uses of our formula for, the 
declining mortgage balance. Let's lqqk at one more. Sup- « 
pose that after 5 years of making $200 monthly payments on 
that $20,000- loan 8 9%, an extra $2,000 ^5 paid againsf 
the principal —perhaps , for example, out of an 'inheritance . 

N What effect does this have on the ltength,of the loan, the 
future behavior .of (the declining balance, and the total 
interest paid? 

» First, wg^ calculate the balance after 60 months: 
$16,228.81. Then, we subtract the $2 ,000,, so the principal 

• becomes $14 , 228.81. Now we simply start over with this as 
our new L. f From this point on*, the loan will take 102 
months 1 (8 years ai\d 6 months) to amorti^fe. . (The rule for 
determining this, as well as the original "length of t the 
loan, is discussed below.) Since the-original loan would 
have taken 15 years and 6 months to pay off, the total 
time has been shortened by 24 months (2 years), which -means 
24 payments of $200— a considerable savings! 

(Do not be misled, however: $2,00fr h&s- been tied up 
for many years in order to achieve this saying. In fact* 
using pur counter-loan techniques, we see clearly what is 
happening:. The savings of $4,800 is exactly equal to the 
interest and. principal thart would bq generated over the 
remaining life of the loan a $2,000 bank account earn- 
ing 91 interest. Or to put it another way, if in>st.ead of 
using that $2,000 as payment on principal, it were invested 
at 91 per year (compounded monthly), then it would.be 
exactly sufficient to pay off the last 24 monthly loan v 
payments as they came due. If you can find a place to put 
the 4 $2 ,000 where it earns more'tl^an 91, you're better off 
doing that arid pocketing the difference. If you can't, * 
•you're better off .making the principal payment.) ^ 
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By modifying Formula (4) in certain ways, it can be. 
put to. other important us&s .' Basically, what we can 'do is 
solve for any one of the variables in terms p£ the others. 
Suppose we want to know how long it will<ii*e to amortize 
a loan c^«ple"tely. .Tnis means we want t*he\ loan balance to' 
. be zero, "i.e., . L- - [(M- rL) /r ) [ [I + r) n - 1] = or 

L - KM-rLVr]|(l+r') n - l] 5 Notice the second form of thje 
equation merely 'states that the counter-loan equals., the 
original loan. We solve for n : > 



M^rJL 

m * ^ . 



(5) n = 



l0 S W 



log (l+r) ' • * * - 

It/is immaterial which base the logarithms are -as long as 
othe/ <are thg same. T\e ratio of logs is always independent 
o,f base.- Normally one would use ei-ther commdn^logs (b^se 
10) or natural log* (base e). There- is one advantage to' 
using natural* lcfgs--when r is small, -as it usually will, be 
in (P ractice, ,ln(l + r) is almpat equal . to r\ This is not 
true inVany otHer base. So 



* J> . •* The quantity M/(M-rJ,) is the ratio of the'morithly 
> -payment to the portion of it that represents gain on princi 

pj>l a£ter, pacing interest the ^first month. This might be 
^ called \he "Payback Ratio." We will yfer to it as the PBR 
•* ' For instance, ii! our example, the PfR, is 200/5.0 = 4. To. 
; compbte-the amortization period pf this loan, we evaluate 
(•log 4)/(log 403/4ap)\/ahd get 185. 53. This means thaT in 
ifo months (or 1 5'- 1/Xye.ars) the loan is* paid off. 

Tfce last payment ^would not need to be a full one— that 
is ttfe significance of the fractional part-of this number. 
Jfto find the exact^ amount of^ the final gaymen*, compute the 
. • remaining balance after* IffS 'months , using Formula (4) ■ 

ERjc loo . . 



-$105. 88.^ Acid the interest on this, which Is $^.79, and you 
have the final payment, $106.67. , * * 

V ; • " T 

Exercise 13. ' For the loan of Exercjse I \ , find out fcow many months 
*U1 be required to pay it of f , ,agd' what the amount of *the" f i nal pay- - 
ment will be/ Do the same 'for the loan of Exe^gjSe* VI (assuming it is 
a I lowed .to runout to maturity). , 

* 

Suppose you are planning a 'loan "(L) # and you know the 
interest rat,e (r) and how long you want^-the loan repayment 
to take \n) . We can calculate the required monthly, pay ment* 
(«M) £s follo\ss: We still have 

We solve now for M: 



L * 



eL 



. (7 - } ) 



(l + r)" - 1, 

f 

rL « 
1 - l/(l+r) 



+ rL = rL 



(ill) 



,(r+r) n - 1 



, or 



Ettercfse ^. If you n^e*d to borrow $50^000, if the interest ra,te is 
\\%, and If the lender will amortize over 25 years; find*the required 
monthly payment. , . 



On the other hand, if the monthly payment (M) is 
fixed and we want to know how mucj)^tff% loan (L) we can 
swing given an iriterest rpte^ff) amort iieo; jwr* n months*, we' 



solve for L instead: 



(8) 



L = S! 



(l+r) 1 



Exercise 1^. If you have $250 per month to pay on a loan, if the 
interest rate is 9-1/22, and if the lender will amortizeiover 30 , 
years, how much can ^01/ borrow? , 
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There are circumstances when a loan is given with 
interest, but the specif ic ^interest or interest rate is - 
not explicitly provided, and sometimes the actual amount 4 " 
of the loan is not even made entirely clear.. The lender 
is considered paid off when a certain number -(n) of 
monthly payments (M) have been made. 

In saying this, we are taking a very strict point of 
view* looking closely at what people 'are actually doing 
rather than what they are saying. * Rarely does anyone 
intentionally riot specify an interest fate, and usually 
there is one floating around even if for possibly, obscure 
reasons. The lender may have one in mind and, based on it, 
may do some .calculations that satisfy him as to what he 
expects from the borrower. But, unless the lender has been 
careful to do the calculations exactly as we described them 
above, his figure may bear little relation to the actual 
effective interest rate that the borrower is paying, and 
thus, from a strictly mathematical point of view, the real 
interest rate has never been made explicitly clear. 

What we are going to look at, then, is the problem of 
calculating exactly what the effective rate (r) of interest 
is when we are given: (1) how much the borrower actually 
gets (L); (2) how hig* his loan payment ^ are (M) ; and 
(3), how long he has to make them (n) . We will make our 
computation without listening at all to what the lender did 
to ,figure out which values df M and n wjll satisfy him. 

This is the kind of calculation that must be made in 
order to. comply with the' federal ' Tacuth-in-Lending Law, 
since all interest charges, however *ttie lender may 'arrive 
"at them and -however ««he may think of them, must be expressed 
as though calculated in a standard manner > namely, the way 
we have done it. This is xfalTed "the actuarial method:" 
Moreover, when the actual effective rate of interest is 
finally determined, it must be stated in the form of an 
Annual Percentage Rate (APR). This is $o that people will 
always see this important quantity expressed in the same ^ 



units and thus will not be confused by having to compare 
numbers that really don't mean the same thing or measure 
irr the standard way. • 1 

The formula for the equivalent, monthly l^erest rate . 
is found by solving our familiar equation (Formulas (5), 
(7),< or for r: „ . * 

^ ' -M(l+r) n - + rL(l + r) n + M = 0. 

It is easier to solve for the* growth factor l+r,'so we 
write • % 

-M(l+r) n + (1+r - l)L(l+r) n + M = 0 

or L(l+r) n+1 - (L+M)(l+r) n '+ M = 0. 

When X denotes the growth factor 1+x and a is the ratio 
M/L, the equation becomes 

X n + 1 - (l+a)X n ^ + a = 0. 

Unfortunately, though this is merely a polynomial of degree 
n+1, such an equation in general cannot fee solved explicitly 
Some method of estimating roots would have to be used^ 1 such 
as Newton's Method. 

Newton's Method is a clever device for turning a guess 
at the root of an equation into' a better guess. By repeated 
ly using the method, it is possible, in just'a few steps, to 
come extremely close to the root — so close that, for all 
intents and purposes, we "have" it. The formula is a bit 
messy in this case, but with a hand calculator the arith- 
metic is reduced- to pushing a few buttons. « 

, f(x) «-x n+1 - (l^-a)xi 1 + a = a - *x n (l+a-x). 

Then ,; ; '' 

f'QO = [(n+l)x - nd+ajlx"" 1 , .' 

and "*the ^Newton's, Method formula for producing a better * 
guess "x* but of an original guess x is: 
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w 1 [(n+l)x - n(l + a)]x n " 1 



= (nx - fn-lHa+pjx" -. a 
[(n+l)x - n(l+a)]x n : 1 



Let our first guess be 1+a. 'Then 
x' = 1 + a - 



a 



(l*a)"-' 



which suggests that 



'(1*0 



n 



We could apply the method again using this value for x'and 
calculate a new x» . At this point it is easier to do 
numerically than algebraically. 

In many cases it is just as easy to guess values of r 
and see how close they come. By repeated guessing we may 
be able to come very close to the true value of r. Let us 
% look at *an example: Suppose you buy a car for $2,000 down 
and carry $5,090. Suppose -you make 30 monthly payments of 
$200, a total of $6,000. How much was the interest? Here, 
M = 200., L = 3,000, and our first guess mi'ght be that 
r = 5.7% per month (or 68.51 per year), based on the first 
approximation obtained Sy Newton^s Method" above. " We can 
easily check how close we came. Let's use- Formula (5) to 
figure how many monthly payments of $200 would be required 
m to 'amortize a $3,000 loan at 5.71 per -month.' Then 
rL * 171.15, M-rL = 28.85, the PBR is 6.93, and the 
amortisation would "take 34 months. Since, in fact, the loan 
is 'paid off in 30 months, this trial interest rate must be 
, too high. If we try r ='51 per month, the loan is amor- 

^ tized in 28.4'months. Thus this figure is too low, and 
the correct figure apparently is* somewhere between 5% and 
5.7%. On the basis of linear interpolation, we^might 
figure that 30 is about;30$ of the way from 28\4 to 34, so 

* perhaps next we should try guessing a value of r that is 
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about 30% of the -way from 5 to,5.7^ i.e., about 5.2%. 
With a hand calculator- it would not take long to find 
r correct to the hundredths place by repeated trial <md . 
error of this sort . ' 



Exercise )6. A used-car dealer tells a customer the following: 

"We'll sell you this car for $600. You pay $100 down and we'll 
carry the rest at 14% interest for one year. So the loan will be % $500 
at an Annual Percentage Rate of [Note th* Truth- in-Lending jar- 

gon creeping in.]*, j 

"Now, \k% of $500 is $70' [watch him carefully) so you'll owe <us 
a total of $570 at the end of the*year [here's where it starts to get 
fishy]. You pay us back in 12 equal monthly installments of 
570/12 « $47.50." (You're paying interest on' the whole amount^for the 
entire year even though you're not keeping the whole amount the entire 
year. Thi s 4 cral culat ion would be perfectly correct if you were only 
required to make one payment of $570 at the year's end.) 

Calculate the effective APR this customer would bepaying. 
Exercise 17. The used-car dealer next door argues'as follows: "We'll 
sell you this car for' $600. You pfey $100 down and weM.l carry the 
rest at \k% interest for one year. Now, 14* of $500 is $70, so we'll 
take our $70 now [here's wherelhe diverges from his neighbor], apd you 
can pay us the $500 back in 12 equal monthly installments of 
500/12 = $41.67." (This is called ""front-end interest," because it is 
taken out before the loan "starts. ) The customer actually has to pay 
this dealer .$170 'pow ($100 "down" and $70 "interest") ;>o he's really 
getting a loan of only $430. No wonder Che payments are lower! 

Calculate the effective. APR this customer would be paving. 
Exercise 18. The cus tomer 'above says he has only -$100 to^y nOw ; so 
he^s'got to borrow the full $500 even if ? t costs him more. The 
dealer says OK, he'll settle for^lOO now plus 12 equal monthly pay- 
ments of $41.6,7 time 500/430 (or $48.45): since the loan has increased 
by the ratjo 5u0.to 430, so shoul d W monthly payments. 

Calculate the effective APR thi s cus tomer would be paying. 
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Exercise 19 . A lender makes a 'Inominal" loan of $10,000 at a 

'••nomlnaf" APR of 10%. But Ke charges a "loan fee" of $1 ,000, so the * 

borypwer actually ^fecejve^ onVy $9,000. Yet his repayment schedule 
** "* 

is as -though based on the nominal value of the loan. 
* * • 

(a) Calculate Kbw, long he would have to pay $150 per mortth to 

pay off a $10,000 loan*. (This actually is how long he 
wi.ll have to pay to meetcthe lender's terms.) 

(b) Calculate his effective APR' if, in order to satisfy a 
$9,000 loan, he paid $150 per month for the number of 

J months calculated above,. 



Another use of this technique for finding an effective 
annual percentage fate,' which is closely related to Exer- 
* cise 19- above, is to compute the effective .yield of a 
discoi^ted note- Sometimes an investor who holds a note 
as security on a loan finds that he needs the money and 
must sell the note to another investor. To "sweeten the 
, pot" and i*duce* another investor to buy his note, he may 
k sell it at a discount, • that is, he may accept less than the 
actual balance due at\ that ti^ieT^Or, when a lender origi- 
nally accepts a note from a boi/rower as security for a > 
loan, he may require that the borrower pay a certain fee. 
^ This results in the borrower actually receiving less of .a 
loan * than the face value of the note. 

What may complicate both of these situations is that 
the note may require full repayment prior to amortisation, 
" so there would* be a substantial balloon payment. 

Suppose, for example, thaf the loan in Exercise 19 
must be repaid after three years. We can use Formula (4) 
to calculate the nominal balance after 36 months of paying 
$150 per month on a nominal loan of $10,000 at a nominal 
annual percentage rate of 104. In this case, L = 10,000, 
r = 1/120/ M = 150, and'n = 36, so the balance is $7,214.59, 
the actual balloon payment due. But remember that the loan 
was only $9,000, so the effective annual percentage rate 
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* .must have been somewhat higher* than 104. Let us\ use the 
' trial and error method to find it. We take L = 9,000, 
M * 150, n = 36, with various trial values of r, and cal- 
culate the balance by (4,), trying to get as near as 
, possible .to $7,214.59:* * 

When 

r = 124, balance due is $6,415. 39 — too low * 
= 134, 4 $6,703.50 — still too low 

* 144, $7,001. 01 — still a bit* low 

} = 14.74, \ m $7,214.99 — very close! 

So, 14.74 is the effective annual percentage rate 
that is- actually paid by the borrower and actually. 

received by the lender. »• , 

I ' 

. Exercise 20 . A borrower wants an actual $18,000, and is willing to 
pay a nominal \0% annual percentage rate, and a 20% discount. What 
would be the nominal or face value of the loan? Find the effective 
annual fiexcentage rate if the loan is paid back in full at the end of: 
one year; two years; and five years. Assume a monthly payment of \% 
of the nominal value of the loan. 

Exercise 21 . The face value of a np^fs $5,500, and the nominal- 
annual percentage rate is \0%. Assume the borrower^fays a discount of 
.10%, but that a loan broker takes 2% and leaves 8% for the lender. 
What actual amount does the borrower get? What actual amount does the 

i 

- lender put up? Assumi'ng a monthly repayment of $55, carried on for 
two years until a balloon payment ?s due, find the balloon payment, 
and the effective annual percentage rates for both* borrower and lender 
/ (they will be different).' 

Exercise 22. A three-year note for $11,500 at 8^annual percentage 
^rate is taken without discount t^y an investor. He receives monthly 
payments of $115 for. two years, then sells the note at a \0% discount 
(off its current value). How much does he get? What has been his 
effective annual percentage rate of return? What is the ballon pay- 
ment when the^note is paid off after another year? What is the note 
buyer's effective annual percentage rate of return? 



6. CONTINUOUS APPROXIMATION 



Anyone who has looked at a table of -declining 
balances to find a pattern has probably been 'perplexed , 
but, nonetheless, has' undoubtedly noticed at least that 
the balance declines slowly at first, and then more and 
more rapidly. For example, here is what happens to one pf 
the loans we have been studying: 

i Initial Balance: $20/000.00 

Paid in first year: $/ 625-37 leaving $1 9 ,37^-63 due 

second year: I 684.04 18,690.59 

, third year: 748.21 17,942.38 

fourth year: 818.40 , 17,123.98 A 

fifth year: 895.17 ■ 16,228.81 

sixth year:* 979*13 ' /* 15,^9-68 

i seventh year: 1,070.99 / 14,178.69 

eighth year: 1,171.45 13,007.24 

-4ft ninth year: 1,281.33 11,725-91 

* tenth "year: 1 ,401,54 * 10, 324. 37 

For readers who know calculus, we can make these 
observations more quantitative by the following device: 
Let B(t) be the declining balance. It actually decreases 
in steps of course* namely M-rB per month. But let us 
'suppose it declines continuously at the monthly rate of 
M-rB. This is approximately accurate. We have, then, 
the equation 

af - -(M-rB) or £| - rB = -M.. 

If we multiply both sides by. e" rt , we obtain ; 
e -rt M . e -rt rfi = . Me -rt 

"This step may seem unmotivated, bat ,i t 'has the advantage 
of turning the ^left-hand side into the exact derivative 
of the product of .the functions B(t) and e" rt . This may 
be checked by the well -known product » rule of calculus. * 



in 



So, whatever B(t) may be, at least we know that 
(Be" rt ); = -Me" rt . , ThuS , 

Be" rt = M e ' rt + c, • ' *' - 

r ' 



and so 



B = - + Ce rt . 
r 



( " 



The C is a constant introduced in taking the antideriyative 
It can be evaluated by letting t = 0, and using tne cfbserva 
tion that B(0> is L, the initial loan. The equation 
becomes L = M/r + C. Hence, C = L - M/r, and, at last, 
we obtain { - - « 

4(t) - £ ♦ (L - £)e rt ,' of 

B(t) = -(1 j^- e ) . * 

We see, then, that B is experiencing exponential 
growth ddwn away from the value M/r. .Note .that the pay- 
back ratjio (inverted)' appears in this formula, as the 
coefficient of the exponential. We can graph B(t): 
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The value marked t, where B(t) crosses the time axis and' 
vanishes^ is the time it takes t^ amortize L. This will 
occur'when B(t) = 0, i.e. 



>r 



when e is equal^to the payback 
'.ratio, or t»5, (1/r) In PBR- Interestingly, this was the f 
approximation we obtained in an earlier section, Formula ,(6) 
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7, * PRESENT VAIUE OF ftUTURE PAYMENTS > • fl 

* 5 ' o 7 . ; 

Suppose you sell your car today for $1,000, but the 
buyer asks you to accept payment in a* year. This amounts 
£o your giving him a loan of *$1 ,000 ,for oae year. He 

. should pay interest to you at the prevailing rate,. Con- 
versely, if he does not, then you aren't really getting 
$1,0.00 for your car: you're getting whatever; amount it is 
that woulxf'jj'row td '$1,000 in one year at the prevailing 

, Interest r^te . Think of this another way:' Suppose the 
buyer signs a note agreeing to pa,y $^,000 in a year — to 
what would the note be worth now if you* tried to sell it? 

You would have to sell it at a "discount 11 in order to 

* t 
induce someone else to buy it, for after all the i # 

other party would expect to make some profit during the 

year he's going to tie-up his money. 

To find out exactly what $d ,000 -onV-year-f-rpm-now 
is worth today, let's reasbn as follows: • If r is the. pre- 
vailing' interest rate, and an amount A is invented today, 
it would grow to Ae r in .one year* For this to equal $1 , QflO , 
A must be $l,000e~ r . More generally, if a payment P is 

exf>ectecl in t years, it is worth Pe~ rt today. .The payment 

- r t * 
is discounted ~by the factor e \to account for the for- 
feited interest in* th^ meantime . 



Exercise 23 » Suppose a forest could be cut down now^and a profit T 
realized of $3,000^ per acre; or, it could be allowed to grow for five 
years and then harvested at aJ$S&f i t of $5,000 per acre. Which is 
better? Try discount rates of \0% and 12fc. 



If there are several payments involved at differ-ent 
times, say "at time t^, then the present value df these 

is ' >*' 



Suppose the paymen-ts 'P^ are all equ^il, say to P^ and' the 
payments are equally spaced, say at intervals o£ T, so 
that - kT. Assume they start now -and continue indefi-* 
nitely/ The formula above becomes 



P l (e" rt ) k , 
k=0 



which is* a geometric series and sums to P/(l-e rt ) . 



Exercise 2*4 . Suppose^you, wi n a sweepstakes and are offered your 
choice of the following prize options: k 

(a) $100,000 now; * ft. ' % * 

(b) $50,000-now plus $250 per month for .1 i fe; 
•(c)* £500 per^month for life. \ 

Calculate the present value of each of these, and determine 
which is best. Assume you will live a "long time," and make the. cal- 
culations as though you will live forever. Try both r = 5$ and r, a 6% 
as the prevailing interest rate.* (Ignore all income tax consequences.) 



There is yet another method for treating this "kind of 

problem if the payment.s are .made more or less continuously — 

as, for example, income from a business * revenue from a toll* 

facHity, etc. Thfik method requires concepts from the * 

integral calculus.^ Let the* function I(t) represent the rate 

redeipt of income at time* t over an interval from time a 

to time b in the future. ^Let [a,j>] be partitioned into a 

large number n of small intervals of length At^ and let 

I.(tj c *)*be the income rate at a typical time t^* in the kth 

'sub interval , Then J(tj c *)Atj c is approximately the income. 

earnedan the kth sUbinterval, its present value* is 
-rt, 



ICt k *)At k e k , and the 

- I I(t *)At.e- 
k=l K K 



is an 'approximation to the present value of this anticipated 
income. Since, as the partition becomes* finer and finer, it 
is a "better and better approximation, the integral 
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f b -rt * 

J a I ( t) e r dt must l^e_£ne exact present value of the 

anticipated income from I (t) . If income -is anticipated 

from the immediate present into the indefinite future, the . 

f CO 

improper integral I (t)e~ dt gives tHe desired value. 

^ (Note that this quantity- is a function of r. The 
function so obtained from any given income function I(t) 
iSTgenerally known as the Laplace, Transform of I(t), and 
is widely studied in engineering and applied mathematics.) 

Suppose, for example*, it is projected that a shoe 
store will mirke a net profit of $1 ,000 per month, indefi- 
nitely. Thus, I(t) = 12,00a, if t is in years. The 
present value of this shoe store is - J°°l 2 ,000e~ rt dt = 12 ,000/r 
At 10% discount, then, it would be traded fairly at $120,000. 
Conversely, if the asking, price was $200,000, this would 
imply a discount rate of .61. 



jrr — • ■ ■ j 

Exercise 25 . A proposed hydroelectric power plant will cost 

$50,000,000 to build. Is it worth building if the rate at which it 

will generate revenue after t years is $1 ,000,000 /t per year? Note 

the revenue rate will continue to increase indefinitely, starting at 0, 

but its"rate of increase w j 1 1 gradually slow down. Assume r = 6.75%. 

^ (Solution ojf this exercise requires knowledge of the gamma function.) 

If there are lump sum payments superimposed up on j a 
confinuou^flow of income, then the 'best technique for rep- 
resenting the present value' of these future . payments is' an 
advanced mathematical construction known as the Riemanh- 
Stieltjes integral* 

Whether a sum or an integral is*more appropriate to 
measure the present value of future income, discounting 
future payments 'in* this way is a standard concept in con- 
temporary ecqnomdc theory. For example, in examining the 
wisdom of waiting another year for a cow to get fatter before 
it is butchered, or waiting a decade for a forest to grow 
larger before it J.s sawed down, it is unreasonable to com- 
pare v the respective profits now and Jater as if' dollars 
now and later are , equivalent. Of cotrrse the profit will be 
** * • 29 
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nominally increased by waiting. But the \vaX2fer becomes 
more realistic ~(and more interesting) if the delayed*, 
profit is discounted before being compared to' the present 
prgfit, as illustrated above. 

it is important to give careful thought to the value 
of r in the discounting formula. The exercises have shown ;v> 
how critical decisions may sometimes be" reversed dependin^r 
on the value of r. It should realistically represent the 
value of doing without the money for a while. This is not 
a mathematical matter, but it does have obvious mathemati- 
cal consequences. It could be taken simply as the v value of 
inflation— even the most , conservative investor would at 
least expect his buying power to be restored after .the 
waiting period. It could £e taken as tfie current interest 
rate paid by savings and loans, or the current cost of 
borrowing prime money.'. Or it could be taken to be the 1 
interest you expect to receive from your investment program— 
which could be quite high, if you're a shrewd investor! You 
might, for example, take it to be the return rate calculated 
in the section below on the optimal time to hold an 
investment. 

The discounting formula can be just as useful to the 
person paying as to the person being paid. However, the 
two parties to a transaction may have' good reasons for 
using different discount rates, and therefore they might 
differ as tor the true "cost" of postponing a payment. 

tually, it's probably a good thing they differ, just as 
it's good that people place different "utility" values on 
various combinations of commodities— .it 1 s primarily this 
difference that makes trade possible, for each side can 
think it's getting a good deal from v the, same transaction. 

For example, take the shoe storje discussed above. If 
a buyer discounted future income at 101 and a seller only 
at"6i,,the buyer would be willing to pay $200 , 000 / while 
the seller would settle for $120,000. Thus they each would 
think that a price of, say, $150,000. for the business was 
7 • 30 * 




fantastic, since.it represents a compromise cUscount rate 
of 8%. 

8 . LEVERAGE 

Most investors in real estate take advantage of the 
willingness of lending institutions to loan mone^y gener* 
ously against real-estate investments. The general sta- 
bility oiLthe real-estate market makes lending institutions 
relatively confident that thei4 money will 'be, safe, so they 
are willing to loan high fractions of the, purchase price at 
relatively low interest £ates. Thus, most investors * 
actually own a rather low equity in their property. When 
there is an appreciation in value of the property, however, 
it all belongs to the investor, and this faot causes a 
surprising magnification in the rate^-of growth.: LetMis 
illustrate: Suppose an investor buys a $50,000 property 
with $10,000 down (his own money) and the balance of 
$40, 000* financed {borrowed) . Now, let's say in a year the 
property appreciates 101, so it is worth $55,000. The 
investor still owes (roughly) $40,000, byt now his equity is 
$15 ,000; In one year his $10,000 turned into $15,000. Tfcis 
is a 501 increase, five times* the rate of increase of the 
property. The factor five is directly related to the amount 
of his bank loan— he bought a property worth fives times as 
-much as his own investment. This phenomenon— the magnifica- 
tion of growth rates through borrowing — is known as leverage 
The general formula is as follows: If you have put up 1/n 
of the money yourself and borrowed" the rest, and if the 
holding appreciates by a factor of r, then your investment 

has appreciated by a factor of nr. 

* -* 

We are ignoring the' obvious fact that an investor who 
borrows $40,000 has to make pretty hefty payments to the 
lender on this loan, most of which will be interest (if, as 

"usual, the loan is amortized over 30 years). But, if we 
assume that the property under discussion ^generates income 

' (e.g. , j an # apartment house, an -office building), then, 31 . 



roughly" speaking, we can presume that the income will be 
enough too balance all the expenses including debt service. 

* The leverage principle actually applies to all invest- 
ments, not just real estate, but it is of greatest 
significance in real estate due to the generally large 
values of n,*as compared to the stock market, for example. 

9. THE OPTIMAL TIME TO SELL . 

•In the preceding example, the 50% increase ift the f 
investor's funds is, so to speak, "too good to last." His 
equity after one year is a much higher percentage than it 
was initially— $15,000 out of $55 ,000 , as opposed. to ; 
$10,0*00 out of $50,000 — and during the second year his 
leverage is correspondingly lower. If the property goes op 
10% more to $60,500 during* the second year* his equity 
increases to $20,500. Thus, during the next year his 
equity goes only from $15,000 to $20,500, an increase of 
37%— still very nice, of course, but not what it was. As 
his equity continues to go up over the course pf tl^me tyhich 
is what he desired, after all), his leverage will continue 
to decline, and percentagewise his investment will not be 
as »good. 

It might be suggested that after the second year he 
should sell his property and buy something more valuable. ■ 
After all, with banks evidently willing to finance 80%,* 
and with $20 , 500 kox a 4own payment^ he "could- buy a r 
$102 ,500- propertg^' Clearly, he is better o£f with the 
profits from the appreciation of a ,$10£^00 property 
injstead of a $00, 500 one. * 

But if selling after two years is a good idea;because 
of the* fact that his leverage,, which has £ alien '^"'IdW^'can 
be restored, perhaps selling after one year would be an - . ; 
even better idea. After one year, Ire could realize $15^,00(1 
on sel'ling his p^Qperty;Xabo;ye the, mortgage)V>hich as a 
down payment on i second" investment would permit him^Xo buy 
into a $75,000 property; - After another year this would : ^ 
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appreciate to $82,500 and he' would have a gain of $22,500, 
a good $2,000 better than before. If he wishes, he could 
.now sell again and buy into a $112 ,500 property_as a, third, 
investment'. * 

But again, if selling after one year is such a good 

idea, "why not sell every ^six months when the average 

leverage is even higher? Or every month-, or< every day, or 

every minute?! ^ 

i 

A graph can illustrate what' is happening. *The figure 
below shows the investor's leverage (ratio of the property's 
vslue to his equity) as a function of time: 




years 
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Since this curve is decreasing as the property appreciates, 
<clearly the sooner the investment is sold, the higher 
his average leverage. 

If one pushes this reasoning to its logical extreme ,- 
j suggests buying and selling property every instant. It 
also suggests very clearly that there'is ah % important fac- 
tor we have not as yet taken into account: the Actual costs 
of buying and selling. Every time a property is bought or 
sold there are substantial costs, such as title insurance, 
agent's fees-, etc? These wLll place a lower limit on the 
length of time it is realistic to hold an investment. ■ 

.Let us make a theoretical calculation of the optimal 
v length of time to hold an-investment . This will be. good 
practice in mathematical modeling, too— and in understanding 
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its limitations! We will have to make some simplifying 
assumptions in order to. make the calculations tractable. 
Unfortunately,' these assumptions also cast some doubt on 
the validity of the conclusions., They'would be limited, 
to say the ^Least. But on some bright day, when, you are 
feeling adventuresome, you can try complicating the model 
to make, it more realistic! In the meantime, at 'least we'll 
have some, ballpark guesses as to the most prudent course 
for an investor to follow. " 

In buying a property" there are certain costs of 
acquisition known collectively as "closing costs''— bank 
fees, title insurance, etc. To preserve generality, Jet's 
say the,y are c times the purchase price. In, selling, there 
are ajso ^ costs , .largely the agent's fee. Let's say the 
selling dosts are f times the selling price. 

♦There are also certain continuing costs of maintaining 
ownership of a property, largely the cost of debt service 
(i.e., interest on the loan), but also taxes, insurance, 

maintenance, etc. These can be substantial, but it is 
reasonable to assume that there is income frqp the property 
to mitigate these, and not unreasonable to hypothesize, for 
the sake of convenience^ that this income is exactly suf- 
ficient to balance the costs of ownership. Thus y our profit; 

'on the investment will derive exclusively from the apprecia- 
tion, and be diminished only by the buying and selling costs 
There are also tax consequences of bo.th ownership, and sale 

^of a property, but we will ignore these, too, for simplicity 
in this analysis. (Incidentally, we are also neglecting 
> any gain associated with repaying the mortgage during the 
period of ownership-but this is normally very small, 
especially over,the initial period of'a 30-year loan.) 

Let us suppose we have &n amount I to invest sStd we_ 
find .a bank willing to finance all but 1/n of the purchase 
price Pof a property.. The closing costs will be cP, and 
•we have available I-cP for the actual down payment. Thus, 
we 4 can^buy a property worth P = n(I-cP), that is, n times" 
what we have available after allowing for closing costs. 
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We solve for P and find P - nl/(l+cn). Now we know what 
we can afford to buy with the available money. 

Next, let us assume that the property continuously 

appreciates at, the rate of r per year. In t years it is 

rt r t 

worth Pe . If it is sold at this point, we pay FPe in 

commissions and other costs of divestiture, and we pay off 

the bank mortgage, which is still pretty close to P(l-l/n), 

its original value} We have left 

Pe rt - fPe rt - - P(l-l/n) = r _l_[ (l - f )ne rt - (n- 1) ] . 

To find our gain per dollar, that is, our investment gain 
ratio, wo^-divide by the input I, obtaining 

(9) q-nne rt - (n-1) 

71.+ cn 

It took t years to produce this gain. At a-tfniform 

rate of increase of x per year, the growth factor in t years 
tx 

would have been e , as shown earlier. What is the value of 
x to which our gain is equivalent? 4 

fl0 l xt J (l-f)ne rt - (n-1) 

u J e ~ * 1 + cn * 

so x # - I ln (l-f)ne rt - (n-l)« 

so 9 x t in i + cn ; 

This x is a function oft" and it is our goal to maximize it — 
that is, we sell at such a time that our average rate of 
gain is as large as possible. So we compute dx/dt and set it 
to 0: 

1 (l-f)rne rt ~\ (l-f)ne rt - (ji-1) = Q 

t M rt r 7? 1 + cn 

(l^)ne - (n-1) , t 

{ (j-f)rtne rt = j (lU)ne rt - \ 

~ IVr? rt 71 77 " 1 + cn 

. (1-fjne - (n-1) 
*« » 

This, needless to say, ,is a mess. To facilitate solving 

this equation, let us introduce the symbol y for (l-f).ne rt , 

so that rt = In ^/n(l-f). Let us also set w = y - (n-1). 
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With this notation, the. condition becomes • 

V n ^T = ln ^— 

w 1 cn 

\ 

or y[ln y - .In n(l-f)] = w[ln w - ln(l+cn)]. 

* *\ 

There is no hope of solving this equation analytically. 
However, the following technique is useful for approximating 
solutions . 

Let c, f, and ji have actual values; for example, 
c = 0.03, f - 0.06, and n = 5 are reasonable. Thus, 
ln n(l-f) = 1.5476, ln(l+cn) = 0.13976, and w = y - 4 . Then 
make a .table for various values of both y(in y - 1.5476) and 
w(Ln w - 0.13976),, and see where the former at some y is 
equal to the latter at a w that is 4 less. 

With these, numbers it turns out that y = 6.85. Thus, 
rt = 0. 3766. Or if' you let n = 4, then y = 5.70 and 
rt = 0.4L60., Now you merely plug in the actual average rate 
of appreciation and solve fo^r t. Some examples are summa- 
rized in the table below: 

> 

n = 5 (80fc financing) n » 4 (75% financing) 

** ■ r - 0.10 t = 3 years, 9 mos. *t = years, 2 mos. 

0.12 * y years, 2 mos. 3 years, 6 mos. 

O.I'* - 2 years, 8 mos. 3 years, 0 mos. 

| 0.16 2 years, b mos. 2 years, 7 mos. 

It is interesting to note that the parameters fix only 

rt • ' 

the product rt. Since the growth factor is e , it appears 
-that the optimal time to sell is 'when the growth factor- 
reaches a certain value, irrespective of how long* it takes 
or what the appropriate appreciation rate is. The value of 
e rt at the "rifeht moment" is y/n(l-f), and by Formula - (9)\ - 



the gain per dollar invested is then 



. y - (n-fl 

I 1 + cn 

I 
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From ^Formula (10) the effective annual percentage rate is 
one less- than the t th root of this, where t is the optimal 
length of time to keep the investment. 

If you sell before these values have been reached, you 
make, less profit and, more* to the point, your average earn- 
ing rate is less; if you sell after these values have been 
reached*, you make more profit, but it takes longer and, it 
turns out, your average rate of earning is again less. 

For the data above, if n = 5, the growth factor of the 
property at the optimal time to sell is 1>.46, and each dol- 
lar invested will grow to $2.48. The effective annual 
percentage rates are, respectively, 27.4%, 33.2%, 40.6%, 
and 47.61. If n * 4, the growth factor is 1.52 and each c 
dollar will grow to-$2.41. The effective annual percentage 
rates are 23.5%, 28. ^ 34'.1%, and 40.6$, respectively. 

10/ SOLUTIONS TO EXERCISES 

1. $% - .09 - 9/100. The monthly rate is 3/4 of 1% or .75% or .0075 

or 9/1200 or 3/400. The interest for 4 months is $7.50 x 4 ■ $30; 

for 5 years it is $450. The growth factors are, respectively, 

1.030 and 1.450. (Note that $l,00u, the actual amount of the loan, 

.is onry require^ for the computations of the actual interests in 

. i 
dol lars . ) 

2. Using P(1+r/t) nt with^P » 5,000, r * 0.08, n - 5, and 

(a) t » 1/5 (once in 5 years is-1/5 times per year), we 'get $7,000 

(b) t - 1, we get $7,346.64 
(c> - 4, we get $7,429.73 

(d) t » 1825, we ge*t $7,449.21 " 

(e) t » 2,688,000, ^beyond my calculator! 

3. We know 5000(l+r/t) 5t - 10,000, or ()+r/t) 5t '» 2. Usi ng various 
_ . values of t, we solve, for r:. . ^ - 

(a) t - 175, yields r - 20% 

(b) t - 1, yields r*» 14.87% 

(c) ' t - 1825, yields r * 13.87% 

.37 

1 O / > * 

% X AW O 



1 . r-t * * 

4. Using Pe with P = 1 ,200, r = 0.05, and t = 20, we have $3^61.94, 

5. Using P = 5,000, r = 0.08, and t = 5, we get $7,459.12 for Exercise 
2. For Exercise 3, we want 5000e 5r = 10,000, or r » 1/5 In 2 * 13.86 

6. Using P = 100,000, r = 0.12, t = 2, we get $127,124.90 . 

7. 40,000e3r « 60,000, 90 e3r « j. 5f 3r = In 1.5, r = 13.52%. tn 
each year it appreciated by a factor of e°- ] 352 s iji,^ so the 
increase is 14. 4^%. Note that 1.1447 is also the cube (3 years) 
root of 1.5 (the 3-year growth factor). 

8. 7.2 years (72 t lp) 

9. 18% (72 4 4) . J 

10. With G = 100, r = 0\05/12, and n = 30 (the numberjofj months in 
2 1/2 years), we 'get $3, *1 88^40. 

11. ' L = 15,000, M = 150, r « 5/600 = 1/120 (this i,s 5/6 of 1%), so 

when n = 1 2 , | $14 ,685.87 remains; 

when n « 24, $14,338.84 remains; 

when n « 60, $13,064.11 remains; . 

when'n * 120, $9,879.00 remains; and 

when n = ?00, $2,226.23 remains. 

12. L = 7,000, . M - 70, r = 3/400, n = 36, so $6,279.83 remains. 
Note this is most of the original 1oan. : It would take over 15' 
years to pay off this loan Completely at the given rate. ^ 

13. (ji) 216 months (or 18 years). In 215 months tfee balance (by 

.Formula (4) is $14,864.73, leaving $135.27 to pay; allowing 
for interest over the final month, the last payment $136.40. 

(b) 186 months. In 1 85 months the balance is $6,962.94, leaving 
$37.06 to pay; calculating interest, the final payment is 
$37.34. > ' . 

L - 50,000,1 r « 11/1200, n « 300, so H « $490.06. 

M « 250, r « 9.5/1200, n = 36O, so L a $29,731.58 (approximately 
$29,750; the monthly payment for, that additional $20 or so would 
be only 15$) . . 

I - 500, M - 47.50, n « 12, so r = 24.9%. This was obtained by 
trying various guesses in Formula (4), attempting always to get as 
close to $0*£s possible.. For example, the guess r « 20% leads to 
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a final* balance of -$15. 57* so the interest is higher; the 
guess r » 21% produces -$1Z.J*0; >we moved closer by about $3 
and need to move $12 more; so next, guess r = 25%, this produces 
3U, so it's slightly too high; r = 24.9% produces 3<, which is 
plenty close enough. 1 

L « 430, M » 41.67/- n = 12, and using the trial and error 
method, r » 28.8%. This deajer is thus^charging somewhat more 
interest on his loans. 



L - 500, M = 48.1*5, n » 12, so JsTng Formula (4) , r = 28.8%. 
Since all the figures are proportional, it is reasonable that the 
interest rate should be the same as 'in Exercise 17. 

(a) Using Formula (5), with M * *50, r » 5/600 * 1/126, -and 
i • \ 

L - 10,000, we find n » 98 months (actually 97.72)t 

(b) By trying various values, of r in the same .formula, with 
M = 150, L * 9,000, we Calculate various co'rresponding 
values of n and try to get close to 98. For example, when 
r « 12, we find n = 92; 

r - 13, n » 97.43; 

r » 13.1, ' n « 98.02; and 
. r » 13.05, n » 97.72 1 . 

Thus, the ty>rrower is paying at tfie effective annual per- 
centage rate of 13.05% for the use of the $9,000 he actually 
received. 

We want to know what amount $1 8,000 is 8<}% of, so we solve 
0.80x - 18,000 and find x = 18,000/0.8 » $22,500. If this were 
the amount of the loan, and the monthly payment were $225 (which 
is 1% of the face value), then after one year, the balance would 
be $22,028.80 (using Formula (4) with L » 22,500, M = 225, n - 12, 
and r» 1/120). Note this is higher than^ the actual loan ($18,000), 
which means the monthly payment of $225 is insufficient even, to pay 
the* jnterest , and thus the principal is actually growing larger 
rather than smalle/*. Our formulas all apply, nonetheiess. As 
before, we Search for the effective annual percentage rate (r) by 
trial and error. With L * 18,000', M * 225, n - 12, and using 
Formula (k)t . J _ • . 
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for r « 15, balance is $18,000.00, not high enough, the princ/pal 

stays level ; \ 

r ■ 16, $18,133.80, way too low; 

r * 2fl, $18,987.25, still a lot low; 

r * 30, ' $21,103.98, still over $800 low; 

r * 3**, $22,q06.62, very close; 

r = 34.1, $22,029.61, virtually exact. 

For 2 years, the balloon would be $21,508.26, and the effec- 
tive annual percentage rate would be 22.8%;- 

For 5 years, the balloon would be $19,596.16, and the APR 
would be 16.2%. Note 4 t hen, that the discount has substantially 
more effect when the loan is repaid quickly. This is reasonable, 
since it* is a one-time charge, and its effect on the interest rate 
is lessened when it is averaged over longer periods. 

The borrower gets $4,950, which is $5,500 less 10%. The lender 
puts up $5,060, which is $5,500 less 8%. The broker gets the 
difference, which is 2% or $110. From Formula (4) , with L = 5,500, 
M = 55, r - 1/120, -and n * 24: the balloon is $5,257.57. 

For the borrower, we seek an r such that V - 4,950, M = 55, 
n - 2d, and the balloon is $5,257.57. N By trial^and error, when 
r = 16%, the balloon is '$5*, 259. 73. 

For the lender, we seek an r such that L = 5,060, M ■ £5, 
*n ■ 24, and the balloon is $5,257.57. By trial and error^when 
r = 14.75%, the 'balloon is $5,259.46. 

By (l*),^i.th L = 11,500, M = 115, r = 8/1200 = 1/150, and n = 24> 
the current value is $10,505-91. The sale price agreed upon is 90% 
of this, or $9,455.32. By trial and error, we seek r such that 
with L « 1 1,500, M = 115, n =» %k t the, balance will be $9,455.32. 
When r ■ 3.4%, the balance is $9.456.32> Not too good for this 
investor. But the other one should do- correspondingly better. 

The balloon after three years is $9,946.16, using (k) , with 
L ■ 11 ,500, * M - 115, n ■ 36, and r - 1 /l 50 v So the second in- 
vestor paid $9^55.32, received 12 monthly 1 payments of $115, and 
then got $9,946.16 back. The principal was growing, so the $115 
per month was insufficient to pay interest. Here, L - 9,455.32, 
M « 115, n « 12; by guessing, r « 19.4% yields a ballooo of 

$9,952.30. ° % w 40 
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•Clearly 

Us ing - r » 6t *the £ame : ca 1 cu la t ronl£ r gTve7 re s "pec t i ve 1 y { '- 
$100,000, 439,880:29^ aa d JSS^O.Sl^^oJ^v^, X<$^yMtt; than 
(b), and (b)- JV"w<M=se jhan^aV^ * i*>^"^"'}^:i*,,<> ■' - " 
Using r « 6.75$, tlie ^Vsent'/VfiJu^ : of -l:otal revenue generated" ~is 



i ,ooo,opo/t e - rt dt=' i;oo ^ 00 rrff ' 



This is about U (one-half million dollars) more jthan it wouljd 
cost. Jhe project is worth doing under the assumption of this r, 
but^cleanfy, it's "c lose 11 * and r should be carefully investigated. 



\ 
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1 . HOW MokEY GROWS 

1.1 Accumulation Functions * 

Money, is worth money. Banks and other financial 
institutions are willing to pay you for the use of your 
money, which they in turn lend to others. Corporations 
use the money you invest in their stock for capital 
improvements such as' new factories or ^mabhinery, and pay 
you dividends for the use of your investment, 

A quantity of money invested gr-c-ws as wh«a,t you are 
paid for its use is added to your initial investment. 
How fast it. grows is a measure of Low much it°is needed 
by the borrower. We will he concerned with^various ways 
of measuring how fast* this growth occurs, 

* 

A* accumulat ion function a(t)" is a function which, 
gives the amount to which'gn initial! investment of il 
has accumulated at time (ij (t is usually measured in 
years.) A change of scnle lets you use an accumulation 
function to determine the value at tiiae t of any initial 
investment by multiplying by an appropriate constant. 
Thus if you know tha|£^(3) » 1,15, which means that an 
initial investment oril grows to $1.15 in 3* years, 
then in 3 years $16 *grows to 16($1.15) = $18. 40,*, * 
and $100 gro\rs to $115. The graphs of some 
reasonable accumulation £unctipns are shown in Figure 1. 
.While the functions are different in some rdspects, you 
should notice that these functions are all- non- 
decreasing functions of t whose values are 1 when t = 0. 
The first three of these will turn up again late^, 

1.2 Simple Interest • 

Figure la) shows a particularly ^attractive 4 
accumulation function, one whose graph is a straight 



time in years 




line. You might choose it as an accumulation function 
by reasoning that, since in 'the first year an investment 
of il grows by an amount (say) i., the growth in later 
years should be by an amount of i per year also. You 
may have seen problems in interest based on the formula 

I - prt, 

where I is the amount of interest paid, p is the 
principal (the amount originally invested), r is- the 
interest r rate , and ^t is the titee the money was invested, 
I computed by this method is called the amount of simple 
intjerest earned. 

Exercise 1. An investment of ilOO earned in 
interest over a period of 3 years. At what rate of 
simple interest was the investment made? 

7 

The graph of the accumulation function for simple 
interest is the straight line which passes through* the 
pointy (0,1) and (1,1 + i) . For any., time t, we can 
calculate the amount to which an original investment of 
il has accumulated from the formula ' 

a(t) f 1 + it. 

-Once we choose the straight line iw Figure la) as 
the graph of the accumulation function tor sijnpLs 
interest, we can calculate 'valuejs for al(t) even when t 
is npt en in'teger. The expression 1 + it is defined for 
t any real jnumber. Thus, for i = .06, atl/2) = 1.03 is 
how much 1 is worjth in six months, ^ind a(747365) - 1 + 
74(.06)/365. 1.012 is what 1 invested on Jjtfhwi^y 1 has 
accumulated to by the Ides of March. 
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Exercise 2 . It takes 8 months f6r an investment to earn 
$40 at a irate of simple interest of 6% per*year. How 
long will it take the investment to earn $100? 



1.3 Compound Interest 

Interest is said to be compounded when it is 
reinvested to begin earning interest on itiself. Simple 
interest has the jfault that evei though there is more 
money in the fund at later times than at time t = 0, 
interest is*paid only on the initial investment of 1. 
• Compound 'intere st is used to calculate the value of the 
fund at time t on the basis of the value of the fund at 
time t - 1. Thus if in the first year 1 grows to 1 + i, 
then in tke second year not only does the 1 grow again 
by a factor of 1 + i, but the i does too. A hundred 
dollars at 6% interest earns $6 in the first year. If ^ 
that $6 is compounded, then in the second year the 
fund grows to $106(1.06) = ill2.'36. Using the 
accumulation function for simple interest would yield 
a'(2) - 1 + 2(.06) = 1.12, so ilOO would grow to only 
$112. The extra 36<f copies from compounding. 

The accumulation function for compound interest is 
given by j 

* a(t) = (1 + i)*. 

Some bpnks only credit interest to an account 
periodically, and an accumulation function reflecting 
such a poldcy is graphed in 1c). The advantages of 
working with a continuous % (and diff erentiable) function 
are so great, though, that the function in Figure lb) i 
more often used in mathematical treatments of compoujro 
interest. A bank using the accumulation function 
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graphed in lb) coul<Tadvertise 'interest paid from day 
of deposit to day of withdrawal,' 



Exercise 3. HoV/ long does it take an investment of 
llOO to. double at a rate of simple interest of 5%? 
How long does it take to double at 3ft. if interest is 
compounded evey year? 



2, . MEASURING INTEREST 
2,1 Effective Rates of Interest ' 

A rate of interest measures the growth of money in 
a fund, One way to measure is given by the effective 
rate of interest , which gives the rate of growth over' a 
particular year per fcnit investe'd°at the beginning of 
the year. If i30 grows, to $40 in a year, for 
example, the interest earned w&s^40 - i30 = ilO, 
and the rate * of growth for that year was 10/30 = ,33, or 
33%. During "the n th yea r, an initial investment of 1 
grows from a(n<- 1) to a(n), so denoting the effective 
rate of interest during the n^ yea r byi^ we have / 



(4) i ^ a(n) - a(n - 1) 

n a(n - 1) . 

For example, if i93 at the beginning of. the fifth year 
<i.e, at time t*= 4) grows to $98 at the end of that 
year, the effective rate of interest earned during the 
fifth year, i f , is g i^ en by 

/<% . a(5) - a(4) 98-93 

, 5 = a (4) ~93~ * '° 538 ' or 5 « 38% « 
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n-1 



time 



Figure . 



Sorting out i 



Er4rcise ! 4 . Purine the^ first year a, fund grows from 

JlOOjO tQ $1060. By t}ie eyd of the second year it 

has%gcown to, $1121 , ' In whiclj year is the effective 
rate of interest earned greater? 

LJ : .r ' i_ • • . • 



If we* know a formula for aj(n) then we can find i 
as a function of n. For instance*, if a(n) is the 
a6cupiulation function for simple interest, then 



(6). 



n 



a(n) -*a(n - 1) 
a(n -1) 



. _ 1 + in - (1 + i(n - 1)) 
1 \i(n - 1) • 

^ 

1 + i(n - 1)' 



n.gets 



Since this'rasjt expression gets smaller as 
larger,; simple interest yields. ah ever decreasing 
effective rate of. interest. This fact jibes with the 
criticism of simple interest mentioned ,in Section 1,3, 



(7) 



On the otflier hand, for the accumulation function 
.a(t) = (1 + i) t W e have 

: a(n) - >(n»- 1) ' , 

n = a(n - 1) 

= (1 » i) n - (1 
(1 + 

(1 M)(H i) n 7^ (x + j) 11 " 1 
.(1 + i) 11 " 1 

= 1 + i - 1 = i. 

Hence* compound interest gives a constant effective rate 
of interest, always equal to the rate of interest in the 
first year. This is one reason for viewing compound 
interest as the fairest or most natural, way to c|«npute 
interest • 



V 

Exercise 5 . Show that at an effective rate of interest 

7. » 
of 4*, money left on deposit will (Joublet in 17.7 years. * 

iHow long c|oes it take money to double at an effective 

rate of 6% ? 8& ? ' * & 



2,2 Nominal Rates - of- Interest ' 



^ How often interest's compounded,! pr added to the 
account to begin earning interest on its own, canl^ 
influence the rate of growth of an investment. The ; 
accumulation function fqr compound interest was built on 
the /assumption that interest was compounded at the end 
of evefy year, but it is possible to build accumulation 
functions based on other assumptions. If interest on an 
investment of X were to be compounded every six months > 
at a rate of 2.5%, then after six months* .025 is 
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deposited and af ter* the second six months this amount 
grows to C 

(1,025) .025 + 1,025 = (1.025) 2 = 1.050625. 

If 1 were compounded annually at 5%, it would grow to 
only 1.05. Those extra four decimal places on the end 
of 1.050625 are there because the interest deposited at 
the end of six months earned interest* itself the second 
half year. We keep track of how often the interest is 
compounded by saying that the money earns interest at a 
nominal rate of 5% compounded semiannually. The 
calculation above shows that a nominal 'rate of 5% 
pompounded semiannually is equivalent to an effective 
rate pf interest of 5.0625%. Alternately, a nominal - 
rate*of H ,939% compounded semiannually is equivalent to 
an effective rate of 5% because (1 + .04939/2) 2 = 1.05. 

- > It seems reasonable that the more often interest is 
compounded, the faster,, is* tie rate of growth of money in 
a fund. Tie following table shoys this to be true, but 
we will see that the rate of growth does not increase 
without bound. 



TABLE' 1 . . ' 

~~ k 

* « 

•Effect of More Frequent Compounding 

g&l on a Nominal Rate of 5% 

Number of times, per year Corresponding 

Interest is compounded: effective rate: 

^ . (1 + ..OS/n)^! 

1 - % (annually) 5% 

2 ( semiannually) / 5.0625% 
4 (quarterly) 5.0945%^ 
12 (monthly) 5.1162% 
52 (weekly) 5,1246% 
365 (daily) Q 5.1267% 
21900 (every minute) 5.1271% > 
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The tfumber in the last column is (1 + .05/n) n - \ ^ 
expressed as- a percentage? where n is the number of 
times per year that- interest is compounded (called 
interest conversion periods) given in the first column. 
The largest value to hope for in the last column would • 
be " 

(8) lim (1 + .05/n) n 

This would correspond to a fund in which interest is'-- 
compounded continuously, so tjiat each instant the 
interest earned begins earning interest on its own. 



Exercise 6. What effective rate of interest corresponds 
to a nominal rate of 8% compounded quarterly? 

Exercise 7. Suppose that ilO'O was invested at a 
nominal rate of 4% compounded quarterly for a period of 
18 months. ^ How much interest was ^earned? 



Another way to describe the growth of money is to 
compute nominal interest rates that are necessary to 
yield an effective rate of interest of- 5% ate iear. If 
interest is to be pompojunded k times a year, At a 
nominal rate i, then we want 

(1 + i/k) k = 1.05. t 

This gives 

fl + i/k = (l?.05) 1/k , 
so • * 

(9) i = k((1.05) 1/k - 1) . 

Table 2 shows values of i (as percentages) for selected 
values of k. , * 



TABLE 2 

Effect of More Frequent Compounding to Yield 
an Effective Rate of 5%, Computed from Eq. (9) 

Number of times per year * Nominal rate i required 
interest is compounded (k) to yield 5% effective 

1 5% 

2 4\93 90% 
4 , 4.9089% 



12 

si 

365 $ 



4.8889% 
4.8813% 
4.8793% 



4.8790% 

p f 

You might suspect from tjie values shown in Table 2 
that the more often interest is compounded, the smaller 
the nominal^rate must be to achieve a given effective 
rate. - The tallest value to hope for here is 

(10) lim n((1.05) 1/n - 1). 
n>« 



Exercise 8. What expression would have to be evaluated 
to compute the value of J. in Tafole 2 corresponding to 
interest computed every second ? 



2 .3 Notation 

A notation to handle nominal rates of interest must 
include the number of times interest is reinvested per 
year. The standard way of writing a nominal interest 
rate of i compounded if times a year is i (n) (read as i 
upper n) . This rate specifies an effective rafce of 
interest^of i/n compounded every n fraction of a year. 
Hence i is a nominal 1 rate of i compounded 



(12) 

semiannually and i is a nominal xate of i compounded 
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monthly. Thei last column of Table. 1 then gives, for 
instance, the effective rate of interest corresponding 
to is 5.0945%. Money in a fund earning 5.0945%. 

interest compounded once a year grows just as fast as . 
money invested at a nominal rate of 5% compounded 
quarterly. x 



Exercise, 9. Use Table 1 to find .05 (12) . 

Exercise 10. Friendly. Harry ' s Loan Shoppe offers 

unsecured loans of up to $500 with interest payments 

of 5% per'mqnth (these payments are called 'vigorish' in 

the tr^de ) . Write the nominal annual rate Harry earns. 

What effective rate does he earn on these investments? 

i 



3. THE FORCE OF INTEREST 

3.1 How to Use the Derivative 

The derivative *of a function at a point has a 
natural interpretation as the rate of change of* the 
function at that point, so- it would be nice to harness 
the derivative of the accumulation function to describe 
the rate of growth of a monetary. fund due to interest 
accruing. The derivative of the accumulation function 
alone, however, is inappropriate because it is 
influenced by the value of a(t), whereas interest rates 
footed before were concerned not with abjpo'lute growth 
but with growth re^ativfe to tie amount invested. A fund 
with $200 in it earns interest twice as fast (it earns 
twice *s much in interest in a given time) as a fund 
with $100 in it, yet the rate of interest is the same 
for each* «- 
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In Equation (4) the absolute growth of the fund is 
given by a(n) - a(n - 1), but i Q , the effective rate of 
interest, is that difference divided by a(n - 1). We 
saw in Section 2.1 that if the .accumulation function is 
the'one for simple interest then there is % decreasing 
effective rate of interest. But when«a(t) = 1 + 'it, 
da/dt = i, a constant. We need to take into account the 
value of a(t) as well to get the true picture of the 
growth of money. * 

3 j2 A Rate of Change per Unit Invested 

What matters in the computation of an effective ^ — v 

rate of interest i is not only the growth during the 

th ^ ' th 

n year but also the amount that # the n year started 

with. To measure the instantaneous rate of ^change of 

a(t) .we will use the derivative of a(t), but the 

instantaneous rate of change per unit invested is the 

1 

measure of the rate of change associated with interest". 
With this in mind, we define the force of interest 
function 5(t) associated with a.particular accumulation 
function a(t)*by 

6(t) =~a'(V)/$). 
The function 5(t) gives the relative change in a(t). 

For a g,iven t, 6(t) will usually *be giVen as a 
decimal which can be expressed as a f>erc6nt to measure 
how fast the fund is growing at that^ time t .' A useful 
observation is that 5(t) = d( ln(a ( t ) ) ) /dt . To see why 
this -is true, notice firsjt that a(t) is 1 when t is 0" 
and nondecreasing thereafter, so a(t) > 0 arid there is 
no danger that In a(t) will be undefined. An 
application of the Chain Rule gives 



(12) ' 6(t) = d<ln<a(t)))/dO= -77TTra(t). 

a(t) dt 
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For e»«J|£e, if 

K"4tt) w (1 + i) t 



then 

8(t) « d(ln(l + i) t )/dt " • 

(13) = d(t ln(l + i))7dt 

- ln(l + i). dt/dt 

= ln(l + i). . * 

The. constant ln(l + i) is thje force of interest^ at .any 
time t if yre assmrfe a(t) is the accumulation function 
for compound 'interest.^ 

Exercise 11. Show a(t) » 1 + p 2 is an increasing 
function for t 2 0 (and therefore an'allowabla 
accumulation function). Calculate 6(t), and find 6(4). 

Exercise 12 . Find 6(t) for a(t) the accumulation 
function for simple interest. How does 8(t) behave as t 
increases? # 

*•* . ' * 

3.3 Relation to Other Measurements of Interest 

v *tf We have given the most emphasis so far to compound 

interest, and shall continue to do so. The function 
a(t) ss (x + i)* can be represented in terms of 

nominal interest rate*: If i (2 K is the nominal rate 
compounded semiannually whiSli yields the effective rate 
i, then -".,*> * 

(1 ♦ i (2) /2) 2 = 1 + i, P ' ■ 

and so r 

" (l + i (2) /2) 2 t =(1+R t > 

o -150 * , 13 
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Thus 



(1 + .i (2) /2) 2 ^ 



gives, the same accumulation function as 
(1 + i)* * a(t). k ' 



a(t) = (1 + i) 1 



-L 



Figure 3. Secants and a tangent; Average rates 
of growth, and an instantaneous rate. 

The average rate of growth of the function a(t) = 
(1 + i) over the interval [0,13 is given- by the 
difference quotient. 

(14) 7 



(1 + i) 1 - (1 + i)° 



1-0 



This means that the averagp rate of growth over the 
first year is i. Equivalently, ;L is th* slope of the 
secant line between (0,1) and $1,1. + i) . The average 
rate of growth over the interval [0,1/2] is 

(15) (i t l^/f + l)* „ 2m + i} l/2 _ 1} . AV 
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To verify that the last equality holds, solve the 
(2) 2 (%) 
equation (1 + i '/2) = 1 + i for i 

The derivative is defined as the limit of a 
difference quotient as the^>i'3th of the interval 
approaches zero. For the portion of a year from time 0 
to time 1/n, the (cla^f f erence quotient is 

(16) (1 ± i) 1/n - (1 + j)° ... . ..1/n' .(n) 

1/u,- 0 =n((l + i) - 1) = i , 

The width of the interval here is 1/n, and we can make 
the width approach 0 by letting n get larger. Then .the 
instantaneous rate of c^a^ge of the accumulation 
function a(t) = (1 + i^/at t = 0 is 

-co. n. » *'>;""„" 

= lim i * 

The limit in this equation is-the same as "the limit that 
occurred in Section 2,2 for i = 5%, but now we can 
evaluate it as d(a(t))/dt at t = 0 for a(t) = (1 + i) t . 
It is 

d/ct e r = e (In 1.05), 

which is just' In 1.05 when t = 0. You (fan verify that 
In 1.05 = 0.048790 to 6 decimal places to see that the 
^ast entry in Table 2 hits pretty close. The decreasing 
numbers in the second column of Table 2 correspond to 
the (e^ageratediy) decreasing slopes as the width of the 
subinterval gets smaller in Figure 3. 



Exercise 13. Find lim (0.06) (n) . 

* n^<* . , 
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3.4 Continuous Compounding and Yield Rates 

Banks are limited by law as to the largest interest 
•rate they can pay on savings accounts. Such laws are 
intended to keep banks from offering fiscally unsound 
rates in the spirit of competition. A nominal rate so"* 
specified, however, can be Compounded by the bank as 
often as it likes. The effect of compounding more often 
is to raise the effective rate of interest, as 
illustrated in TableM with a nominal rate of 5%. The 
highest effective rate a b^nk can pay is found by taking 
the nominal rate quoted to be 8(t). Thus if the nominal 
rate quoted is 5%, the effective rate i "can be found byv 
solving the equation , / 

I 1 

ln(l + i) = .05. 1 J 

* 

The equation is solved by exponentiating both sides to 
get . 

ln(l + i) .05 
e j ^ e , 

« 

so that v 
1 + i = e i 



and 



i = e- 05 - 1 = .051*71. 



The value of i ftfund in this manner is often called the 
yield rate , so that a| typical bank advertisement might 
say, 'Your savings earn interest at an annual rate of 
5%, compounded continuously to give you a whopping 5.13% 
annual yield.' In practice, since there is little 
dif f erenpe -apt the rate whether a bank compounds daily or 
♦continuously (see the last entry in Table 1), more often 
.the yield rate quoted i.s based on a daily compounding of 
interest „to spare the bank from having to explain 
calculus to its customers. 
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Exercise 14. What yield rate is associated with 



nominal rate of 8%? 
Exercise IS . "What nominal rate is associated with a 
yield rate of 8%? 
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BIODEL EXAM i j 

i 

Why can't accumulation functions be used to model 
the behavior of common stocks? 

Which of the following functions are suitable to be 
accumulation functions? 

a) t 2 + 1 b) t 2 i t c) 1 - t 2 Qd) 1 

Suppose you know 6(tf has the value 0.045 for any t. 
Describe a(t) . 

What effect'ivfe ratj. of interest corresponds to a 
nominal rate *of, l£% compounded monthly? 

Rank the following effective interest ratelsVin 
ascending order: 0.05, 0:05 (2) , 0.05 (4) , Wl.05). 

When does 6(t) = a'(t)? 

A bank pays 8% compounded continuously. What rate 
compounded yearly must another) bank p.ay for deposits 
to grow as fast as at the first bank? 
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ANSWERS TO EXERCISES 

I 

We are given I = 27, p = 100, and t = 3, ' 
Substitution into I = prt gives r - .09, or 9%. 

Eight months is 2/3 of a year. Using t = 2/3, I = 
40, and r = .06 in I = prt gives p = 1000. Now we 
want t given p = 1000, r = .0^, and I = 100, so 
plugging* this" information into I = prt gives t = 
5/3 years-, or 20 months. 

ilOO grows to $200 in the ,sfrme amount:; of time 
it takes il to grow to $2. Solve a(t) = 1 + it 
= 1 + .05 t = 2 f or, t to find t = 20 yeirs, for 



simple interest. For compound interest we must 
solve a(t) = (1 + i)* = (1.05)* = 2. Taking the 
natural logarithm of both sides gives ljid.OS)* = 
ln*2, so t = in 2/ln 1.05 = 14.2 years. 

I 

i 1 « ( (a(l) - a(0))/a{0) = (1060 - 1000)/1000 = [06, 
and i 2 = ta(2) - a(l))/a(l) ^JJl21 - 1060/1060 = 
.0575. vThe effective rate is greater the first 
year. 

Solve 1.04 t = 2 by liking the natural logarithm of 
both sides to get t = In 2/ln 1.04 = 17.7. fthen i 
= .06, t = ltf-2/ln 1.06 = 11.9 and whewji = .08, t 
= In 2/jln 1.08 = 9.0. A handy^ rule of thumb called 
the Rule of 72 is that the time it takes a given 
amount of money to double at rate i is aproximately 
72 divided by the interest rate expressed as 
percent. Money invested at 127o will double i ! n a^out 
72/12 = 6 years. 

8% compounded quarterly is 2% every quarter. Puring 
gne year (four quarters) 1 grows to (1.02) - 

1.0824, so tie effective tate is .0824, or 8.24%. 

1 * 



7. 100 grew to. (1.01) 6 100 = 106.51. The^interest 
earned is $6.51. 

* * 

8. There are 2 1 900x 60 = 1, 31^000 seconds in a yfear. . 
We would have to compuf-e ' 

1314000((1.05) 1/131400 ° - 1). 

(12) 

9. .05 = .051162, or 5.1162%* 

10. The nominal annual jrate he earns. 'is 12(5%) j= 60%. 
If Harry's customers don't pay on time, he can* 

, charge them interest on the unpaid interest to reap 
'an effective annual rate of 1.05 -* X - 0.796, or 
almost 80%. That is why he drives an El Dorado. 

11. a(0)^l + 0 2 = 1, and a'(t) = 2t > 0 foir t > 0 
says that aCt) ip an increasing function for t ) 0, 
6(t) = 2t/l + t 2 and 8(4) ='8/17 • 

12. If a(t) - 1 + it, then a'(t) = i and 5(t) = i/1 + 
it. This expression decreases as t increases, just 

as i decreases for simple interest. 

• n * . 

13. In 1.06 = 0.058^* 

14. Splve ln(f + i) = .08 to get i = '.0833, or 8.33%.*^ 

15. Solve JLn(l.D8) = i to get i - 0.0770, or 7.7%. 



SOLUTIONS TO MODEL EXAM 



Unfortunately, common stocks can not be relied on 

not to decrease ilfp value. 

\/ 

(a) and (d) are. (b) is not suitable because a(0) 
t 1. (c) is not suitable because it is decreasing 
for t > 0. | 

5(t) was constant, and equal to ln(l + i) , when a(t!) 
was an accumulation function for compound interest. 
With 6(t) =^.045, a(tf = e *° 45t . 
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1.01 12 = 1.12^8, so i = 12,.$8%. # 
ln(1.05) < .05 < .05 (2> <, .05 (4) . 

f 

V'(t)/a(t) « a ,# (t) if a(t) - 1. This happens- whe'n t 
= 0. 

0 8 

The effective rate paid by the first bank is e* 
1 = 0,0833, or 8.33%. The second bank must pay 
8.33% compounded annually. 
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^ ) STUDENT F0RM*1 
Request' for Help 



Return to: 

EDC/UMAP 

55 Chapel St. 

Newton, MA 02160 



Stude^: it you have trouble with a specific part of this unit, please fill 
out this form and take it to your instructor for assistance. The information 
you give will help the author to revise the unit. 



Your Name 



Unit No. 




OR 



Section 



Paragraph 



OR 



Description of Difficulty: (Please be specific) 



Model Exam. 
Problem No. 



Text 
Problem Nb. 




/ 



Instructor : Please indicate your resolution of the difficulty in this box. 
Corrected errors in materials. List corrections here: 



(j Gave student better explanation, example, or procedure than in unit. 
Give brief outline of your addition here: ^ 




Assisted student in acquiring general learning and problem-solving 
- skills (not using examples from this unit.) 



I kj kj 



JER1C 



/ 



Instructor's Signature 



Please use reverse if tiecessary. 

( 1 



Return to: 

STUDENT FORM 2 EDC/UMAP 

Unit Questionnaire J 5 ? tape * S !i' 

X * Newton, MA 02160 



Name \i ^Unit No. Date 



Institution Course No, 



Check the choice for each question that comes closest to your personal opinion. 

1. How useful was the amount of detail/ity the 'unit ? 

Not enough detail to understand ^tfie unit 

Unit would have been clearer with pore detail 

- Appropriate amfcunt of detail 



Unit was occasionally too detailed, but this was not distracting ' . 

'rr__ , , _ _ _ . i . t r . ^ . \ \ V 



Too much detail; I was often distracted \ 



2 . How helpful were the problem answers ? 

Sample solutions were too brief; I could not do the intermediate steps 



Sufficient information was given to^solve the problems. 

Sample solutions were too detailed;'! didn't need them 

3. Except for fulfilling the prerequisites, how much did you use other sources (for 
example, instructor, friends, or other books) in order to understand the unit? 

A Lot Somewhat A Little Not at all 



How long was this unit in comparison to the, amount Qf time you generally spend on 
a lesson (lecture and homework assignment) in a typical math or science course? 

Much Somewhat About Somewhat Much 
Longer > Longer ' ; the Same ■ Shorter Shorter 



5. Were any of the following parts of the unit confusing or distracting ? (Check 
*as many as apply.) 

prerequisites 

' Statement of skills and concepts (objectives) 



^Paragraph headings 
^Examples 

^Special Assistance Supplement (if present) 
Other, please explain 



6. Were any of the following parts of the unit particularly helpful? (Check as many ► 
as^apply.) 

P rerequisites 

"* Statement of skills and concepts (objectives) 

Examples 



^Problems 

Paragraph headings 
Table 6t Contents 

Special Assistance Supplement (if present) 
Other, please explainj 



Please describe anything in the unit that you did not particularly like. 



ound particularly helpful. (Please use the' back of 

this sheet if 'you need more spac£?) 



Please describe anything that yfittf 



